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Abstract 

The article concerns the subalgebra (w) of the quantized universal envelop- 
ing algebra of the complex Lie algebra sln+i associated with a particular Weyl 
group element of length 2n. We verify that U^{w) can be endowed with the 
structure of a quantum cluster algebra of type A„. The quantum cluster algebra 
is a deformation of the ordinary cluster algebra GeiB-Leclerc-Schroer attached to 
w using the representation theory of the preprojective algebra. Furthermore, we 
prove that the quantum cluster variables are, up to a power of v, elements in the 
dual of Lusztig's canonical basis under Kashiwara's bilinear form. 

1 Introduction 

Cluster algebras are commutative algebras created in 2000 by Fomin-Zelevinsky ifTSl 
in the hope to obtain a combinatorial description of the dual of Lusztig's canonical 
basis of a quantum group. 

A cluster algebra comes with a distinguished set of generators called cluster vari- 
ables. Each cluster variable belongs to several overlapping clusters. Every cluster, 
and hence every cluster variable, is obtained from an initial cluster by a sequence of 
mutations. Every mutation replaces an element in a cluster by an explicitly defined 
rational function in the variables of that cluster. We refer to Fomin-Zelevinsky 1 18 1 for 
definitions and to Fomin-Zelevinsky |22] for a good survey about cluster algebras. 

It quickly turned out that Fomin-Zelevinsky's theory of cluster algebras has many 
interesting applications and coheres with various mathematical objects. Let us mention 
the representation theory of quivers and finite-dimensional algebras, the representation 
theory of preprojective algebras, root systems of Kac -Moody algebras, Calabi-Yau cat- 
egories, quantum groups, and Lusztig's canonical basis of universal enveloping alge- 
bras. 

A momentous step in the development was the additive categorification of acyclic 
cluster algebras by cluster categories. Cluster categories were defined by Buan-Marsh- 
Reineke-Reiten-Todorov 1 5 1 and independently by Caldero-Chapoton-Schiffler ifTTl for 
type A. The cluster category Cq associated with a quiver Q is an orbit category of the 
bounded derived category of the category of representations of Q. Keller |35| proved 
that cluster categories are triangulated categories. Key ingredients for the verification 
of the additive categorification of acyclic cluster algebras by cluster categories are due 
to Buan-Marsh-Reiten-Todorov [8|, Buan-Marsh-Reiten El?), GeiB-Leclerc-Schroer 
||25]l27l . and Caldero-Keller lfT2l[T3ll . The process of mutation in the cluster algebra 
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resembles the process of tilting in the cluster category. Hence, we obtain a link be- 
tween quiver representations and triangulated categories on one side and a large class 
of cluster algebras on the other side. 

Furthermore, GeiB-Leclerc-Schroer |28| provided an additive categorification by 
categories arising from the study of Kac-Moody groups and unipotent cells. In this 
construction the categorified cluster algebras are not necessarily acyclic. Let g be the 
Kac-Moody Lie algebra attached to Q and let g n_ ® [} © n be its triangular decom- 
position. GeiB-Leclerc-Schroer's construction is related to the preprojective algebra 
A associated with Q. Buan-Iyama-Reiten-Scott |4| attached to every element w in the 
Weyl group of corresponding type a subcategory C^u C mod(A). GeiB-Leclerc-Schroer 
f28| endow the coordinate ring 'C[N{w)] of the unipotent group N{w) with the struc- 
ture of a cluster algebra A{w). Here, N denotes the pro-unipotent pro-group associated 
with the completion n and N{w) ^ N D (w^^N^w). The coordinate ring C[N{w)] 
is naturally isomorphic to a subalgebra of the graded dual U (n)*,. of the universal en- 
veloping algebra of n. The cluster variables are (5-functions of rigid modules over the 
preprojective algebra. All cluster monomials lie in the dual semicanonical basis. 

Let us mention that cluster algebras also gained popularity in other branches of 
mathematics, for example Poisson geometry, see Gekhtman-Shapiro-Vainshtein [30], 
Teichmiiller theory, see Fock-Goncharov 1 16], combinatorics, see Musiker-Propp ll43l . 
integrable systems, see Fomin-Zelevinsky Ii20il . mathematical physics and Donaldson- 
Thomas invariants |37|, etc. 

In this article we transfer to the quantized setup. We consider the case g = stn+i 
(for some natural number n) and choose a particular Weyl group element w of length 
2n which is equal to the square of a Coxeter element. The reasons for this particu- 
lar choice are the following three: First, in this case the stable category is triangle 
equivalent to the corresponding cluster category Cq by a result of GeiB-Leclerc-Schroer 
ESl Theorem I I.I]; second, there exist recursions for quantum cluster variables (sim- 
pler than the mutation relations) which allow to connect quantum cluster variables with 
canonical basis elements; third, cluster algebras of almost all types can be realized as 
A{w) for some square it; of a Coxeter element in the Weyl group of a Kac-Moody Lie 
algebra of the same type, see GeiB-Leclerc-Schroer 1291 Section 2.6]. 

We establish a quantum cluster algebra structure on a subalgebra U^{w) of the 
quantized universal enveloping algebra Uy (n) of n. Quantum cluster algebras were in- 
troduced by Berenstein-Zelevinsky |10|. The quivers corresponding to g = s[„+i are 
Dynkin quivers of type An- We choose a particular orientation: let Q = {Qq, Qi) be 
the Dynkin quiver of type An with an alternating orientation beginning with a source. 
We denote the set of vertices by Qq = {1; 2, . . . , n}. Figure [T| illustrates the example 
n = 13. The choice of the orientation matches the choice of the Weyl group ele- 
ment w. The reduced expression of w (that is used to construct U^{w)) and its initial 
subsequences (that are used to construct the generators U^{w)) are related to the inde- 
composable injective modules over the path algebra of Q and their Auslander-Reiten 
translates, respectively. 

© @ © ® ® @ 
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Figure I: The quiver Q of type A 13 
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The construction of U^{w) is due to Lusztig ll42l . The algebra is generated by 
2n elements that satisfy straightening relations; it degenerates to a commutative al- 
gebra in the classical limit v — 1. The generators are constructed via Lusztig's T- 
automorphisms. The quantized universal enveloping algebra Uv{n) is a self-dual Hopf 
algebra. Also, the subalgebra U^{w) is isomorphic to its dual, i.e., it is isomorphic to 
the quantized coordinate ring Ci,[A^(u')]. The algebra C/+(w) possesses several distin- 
guished bases, including a Poincare-Birkhojf-Witt basis for every reduced expression 
for w, a canonical basis, and their duals. The article concerns the dual of Lusztig's 
canonical basis under Kashiwara's bilinear form ll33l . 

It is conjectured (see for example Kimura 06]) that the quantized coordinate rings 
'Cy[N{'w)] are quantum cluster algebras Av{w) in general and that the set of all 
quantum cluster monomials, taken up to powers of v, is a subset of the dual canonical 
basis B* , i.e., the following diagram commutes: 

AH C,[N{w)\ c c/„(n);, 

A A 



M^'^ ^B* 

The conjecture has only been verified in very few cases, see Berenstein-Zelevinsky ||9l 
for type A2 and Aj„ and the author |[38l for an example of Kronecker type. 

We verify that in our case the integral form U^{w)z of U^{w) is (after extend- 
ing coefficients) a quantum cluster algebra. The proof relies on the exact form of the 
straightening relations. The description of the straightening relations features (besides 
Lusztig's T-automorphisms) Leclerc's embedding |39| of Uy{n) in the quantum shuffle 
algebra. The exact form of the straightening relations enables us to verify that recur- 
sively defined variables satisfy a lattice property and an invariance property so that they 
are elements in the dual canonical basis. 

The cluster algebra A{w), just as the quantum cluster algebra Av{w), is of type 
An. Every cluster contains n frozen and n mutable cluster variables. Altogether there 
are n + "^'y""'"'' mutable and n frozen cluster variables. Most of the cluster variables 



can be realized as minors of certain matrices, see Section |2.5| The structure of these 
minors implies that there is (besides the usual cluster exchange relation) a recursive 
way to compute these cluster variables avoiding denominators. Theorem |4. 11| the main 
theorem, asserts that the recursion can be quantized to a recursion for the corresponding 
quantum cluster variables. The quantized recursions imply quantum exchange relations 
so that the integral form of U^{w) becomes (after extending coefficients) a 

quantum cluster algebra. 

Furthermore, it follows from our construction that the quantum cluster variables are 
(up to a power of v) elements in the dual of Lusztig's canonical basis under Kashiwara's 
bilinear form Ii33l . 



2 Representation theory of the quiver of type A and 
cluster algebras 

2.1 The indecomposable modules over the path algebra 

Let fc be a field. In what follows we study the category repj.(Q) of finite-dimensional 
/c-representations of Q over the field k. (For more detailed information on represen- 
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Figure 2: The quiver Q' of type Ayi 



tations of quivers see for example Crawley-Boevey lfT4l .) The category repj,(Q) is 
equivalent to the category vaaA(kQ) of finite-dimensional modules over the path alge- 
bra kQ. Gabriel's theorem |23| asserts that the quiver Q admits (up to isomorphism) 
only finitely many indecomposable representations. In fact there are ("+^)" indecom- 
posable representations (up to isomorphism) and they are in bijection with the set of 
intervals — {j, i + 1, i + 2, . . . j} C Z with 1 < i < j < n. The indecompos- 
able representation associated with the interval is Vjj — ((V's)seQo' (^a)aeQi) 
defined by fc-vector spaces 



V, = 



if i < s < j; 
otherwise; 



associated with vertices s, and fc-linear maps 



1, ifK = T4 = fc; 
0, otherwise; 



associated with arrows a: s — 

All further considerations will basically depend on the parity of n. For a compact 
and effective handling of all cases we make the assumption that n is odd. Denote by 
Q' — {Qoi Qi) to be the quiver obtained from Q by removing the vertex n. The quiver 
Q' is of type A„_i, and the examination of both Q' and Q covers all cases. Note that 
every representation of Q' can be viewed as a representation of Q supported on the first 
n — 1 vertices. An example of the quiver Q' is shown in Figure[2] 

If n = 1, i.e., the quiver has one vertex and no arrows, then the category repj,((5) 
can easily be described. In this case modules over the path algebra kQ are fc-vector 
spaces, and the fc-vector space fc of dimension 1 is the only indecomposable module. 
In the other cases, the most suggestive way to illustrate the category repj,((5) is given 
by its Auslander-Reiten quiver. For an introduction to Auslander-Reiten theory we 
refer to Assem-Simson-Skowronski 1 1 Chapter IV]. 

The simplest non-trivial example is the Auslander-Reiten quiver of type A2 which 
can be seen in Figure [3] In this case there are (up to isomorphism) three indecompos- 
able representations, two of which are injective. The representations are displayed by 
numbers that represent basis vectors and composition series; cf. GeiB-Leclerc-Schroer 
Il28l Section 7.5]. The solid arrows represent irreducible maps; the dashed arrow rep- 
resents the Auslander-Reiten translation. Note that the Auslander-Reiten translate of 
the injective representation associated with vertex 2 is the zero representation. 

In what follows we are interested in the indecomposable injective fcQ-modules 
associated with vertices i e Qo and their Auslander-Reiten translates Tkqili). Sim- 
ilarly, we are interested in the indecomposable injective fcQ'-modules I'^ associated 
with vertices i £ Q'q and their Auslander-Reiten translates TkQ'{I'j). (For simplicity, 
we drop from now on the index attached to r whenever it is clear which algebra we are 



4 



2 < 1 




1 

2 



Figure 3: The Auslander-Reiten quiver for n = 2 



referring to.) The choice of the alternating orientations of the quivers Q and Q' ensure 
that from type onwards we have r(/) 7^ for every indecomposable injective kQ- 
module. (This would not be true for the linear orientation of the Dynkin diagram An- 
The Auslander-Reiten translate of the indecomposable injective representation corre- 
sponding to the sink would be zero in this case.) The direct sum AI — ® "^^ li ® T{Ii) 
is a terminal /cQ-module in the sense of GeiB-Leclerc-Schroer 1281 Section 2.2], and 
so is the kQ' module A/' = 0"r^^ I[ ® r (/,'). 
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Figure 4: The Auslander-Reiten quiver for n = 3 

The small cases A^ and A4 will have to be treated separately. Figure|4]and Figure|5] 
display the indecomposable injective modules (red), their Auslander-Reiten translates 
(blue), and irreducible maps between them for the case n = 3 and n = 4, respectively. 

If n = 3, then M is the direct sum of all indecomposable fcQ-modules, i.e., 
mod(fcQ) = add(M). 




Figure 5: A part of the Auslander-Reiten quiver for 71 = 4 



From As onwards a uniform description is possible. For type An (remember that 
n is assumed to be odd) the indecomposable components of M can be written down 
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explicitly: 



li — V[i i], if i is odd and 1 < i < n, 

h = ^[i-i.i+i] ) if i is even and 2 < i < n, 

t(/i) = V[2,3], 

T{Ii) = V[i_2,i+2], if i is odd and 3 < i < n - 2, 

T(/n) = V[„„2,n-1], 
t(J2) = V[2^5], 

r(/i) — Vji_3 j_|_3], if i is even and 4 < i < n — 3, 

•''(-^ri-l) = ^[n-4,n-l]- 

We display the relevant part of the Auslander-Reiten quiver of An in Figure |6] for the 
case n — 13. As above, the indecomposable injective modules are colored red, their 
Auslander-Reiten translates blue. 

There are only a few changes if we restrict Q to Q'. Observe that I'^ = li for 
I G {1, 2, . . . , n - 3}, and that r(/|) = r(/i) for i e {1, 2, . . . , n - 3}. Note that the 
latter modules are fcQ-modules supported on the first rt — 1 vertices and may therefore 
be viewed as fcQ'-modules. Furthermore, we have 

I'n-l = ^[ri-2,n-l], 
'''i^'n-s) = ^[n-6,n-l]j 
'''(-^n-2) = ^[n-4,n-l]j 
Ti^'n-l) = V[n-i,n-3]- 

An example of type A 12 is illustrated in Figure |7] 



2.2 The preprojective algebra and rigid modules 

The representation theory of the path algebra kQ is closely related to the representation 
theory of the corresponding preprojective algebra A defined as follows. For every 
arrow a: s tinQi introduce an additional arrow a* : t ^ s in reverse direction and 
denote by Ql — {a* : a E Qi} the set of all reversed arrows. The double quiver of Q 
is defined to be the quiver Q — {Qq, Q^) given by a vertex set Qq = Qo and an arrow 
set Ql — Qi^J Q\- The preprojective algebra is defined to be 

A = kQ/{c) 

where the ideal (c) is the two-sided ideal generated by the element 

c= (a*a — aa*) G fcQ. 

aeQi 

The algebra A is finite-dimensional, since Q is an orientation of a Dynkin diagram, see 
Reiten |45 , Theorem 2.2a]. The category mod(A) of finite-dimensional A-modules 
is equivalent to the category repj.((5, (c)) of finite-dimensional representations M = 
{{Ms)s£Qa, (-^£i)aGQi) ^ &^ch that for any two vertices s,t E Qq and any linear 
combination X^I^i ^^iPi ^ (c) of paths pi/. s ^ t with scalars Ai G fc the associated 
linear map X]t=i ^iMp^ is zero. 
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i,[0,0] 



i-1 i+1 



if i is odd and 1 < i < 



if i is even and 2 < z < n — 1 



Figure 8: The modules Tj [o,o] 



There is a restriction functor ttq : mod(A) — > mod(A;(5) given by forgetting the 
linear maps associated with a* for all a £ Qi in the corresponding representation of 
the quiver Q. Ringel |46 , Theorem B] proved that the category mod( A) is equivalent to 
the category C(l, r) whose objects are pairs {X, /) consisting of a fcQ-module X and 
a fcQ-module homomorphism / : X — > t{X) from X to its translate t{X) and where 
a morphism /i : {X, /) (F, g) is given by a fcQ-module homomorphism h: X ^ Y 
for which the diagram 



X 



Y 



riX)^riY) 
commutes. 

Using the correspondence from above GeiB-Leclerc-Schroer [28 Section 7.1] con- 
structed for every i e Qo and any natural numbers a, b satisfying 0<a<b<la 
A-module T,,[a,b] = {li,[a,b],e,^[a,b]) where I,^[a,b] = 0j=a '^'(^i) the map 

b+l 

ei,[a,6] : Ii,la,b] T {h,[a,b]) = ^ T^Ii) 

j=a+l 

is identity on every (/, ) for a + 1 < j < 5 and zero otherwise. We study A-modules 
^j,[a,6] for i G Qo and < a, 6 < 1. We display the modules in Figuresl8|l9 10 



The modules f,] for i e Qo and < a, 6 < 1 are rigid and nilpotent. Recall 
that a A-module T is said to be rigid if Ext^(r, T) = and it is said to be nilpotent 
if there exists an integer iV > such that for each path aia2 • • • ajv of length in Q 
the associated linear map Ta^Ta^ ■ ■ ■ Ta^ is zero. Rigidity follows from GeiB-Leclerc- 
Schroer |28, Lemma 7.1]; nilpotency follows from Lusztig |41 , Proposition 14.2]. 

Similarly, the representation theory of the path algebra fcQ' is closely related to the 
representation theory of the corresponding preprojective algebra A'. 



2.3 Notations from Lie theory 

The representation theory of the quiver Q is related with Lie theory. Let fc = C. The 
Lie algebra associated with the Dynkin diagram An is g = s[„+i, i.e., the Lie algebra 
of (n + 1) X (n + 1) matrices with complex entries and vanishing trace. It admits a 
triangular decomposition g = n_ f) ® n. Here, n and n_ denote the Lie algebras of 
strictly upper and strictly lower triangular (n + 1) x (n + 1) matrices, respectively, and 
\) denotes the Lie algebra of (n + 1) x (n + 1) diagonal matrices. The Lie algebra n is 
called the positive part of q. 
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if i is odd and 
3<i<n-2 



i-l i+1 i+3 
2 i i + 2 if i is even and 

»-i » + i 4<i<n-3 




if « = n — 1 



if i = 2 



Figure 9: The modules Ii,[o,i] 



if i = 1 



3 5 
2 4 



if i = 2 



2 i i + 2 

i-l i+1 

i-l i+1 i+3 
2 i i + 2 



if i is odd and 

3 < i < n- 2 

if i is even and 

4 < i < n- 3 




if i = n — 1 



if i = 2 



Figure 10: The modules 
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Let C — {aij)i<i_j<:n be the Carton matrix associated with the quiver Q; its entries 

are: 

f 2, if * = j; 
a^j=l-l, if|i-j| = l; 
[O, otherwise. 

The Lie algebra g = sln+i is studied by its roots. The root lattice R is de- 
fined to be the free abehan group generated by ai,a2, ■ ■ ■ , a„. Here, the elements 
ai,a2, . . . , Q!„ e [}* are defined by ai{dia,g{di, d2, ■ ■ ■ ,dn)) — di ~ di^i and they 
are called simple roots. By i?+ C R we denote the set of all linear combinations 
Yl7=i '^i'^i ^i'-h S ^- There is a symmetric bilinear form (•,•): i? x i? M 
which is on generators given by {ai,aj) — a-ij for 1 < j < n. By A+ C R 
we denote the set of positive roots of the corresponding root system. Then A+ — 
{ai + a^+i + • • • + ttj : 1 < i < j < n]- Under the bijection of Gabriel's theorem, a 
positive root + ai+ 1 + • • • + a j with l<«<j<nis mapped to the indecomposable 
representation V[i j] from Section : 



2.1 



The simple reflections si,S2, . . . , s„ : f)* — > f)* act on the simple roots by 

Si{aj) = 




The group W generated by the simple reflections is called the Weyl group of type g. 
The simple reflection satisfy the following relations 

SiSj = SjSi, if \i - j\ > 2; (1) 

SiSjSi = SjSiSj, if \i - j\ = 1; (2) 

= 1, (3) 

for all 1 < i,j < n. Therefore, the Weyl group W is isomorphic to the symmetric 
group Sn- 

To every terminal fcQ-module GeiB-Leclerc-Schroer flE', Section 3.7] attach a Q"^- 
adapted Weyl group element. The (3°P-adapted Weyl group element associated with the 
terminal module M from Section|2.1|is w = S1S3S5 • • • s„S2S4S6 ' ■ ■ Sn-iSis^s^ ■ ■ ■ s„S2S4S6 



The given expression for w is reduced. Let ji, j2, • ■ ■ , j2n G [1, such that for the re- 
duced expression for w from above we have w = Sj^ Sj^ ■ ■ ■ Sj^^ . We put /3i = aj^ and 
Pk = SjiSj2 ••• Sjj^_i(ajJ for 2 < k < 2n. Denote by A+ = ^02, . . . , /32n} ^ 
the set of all (3k with 1 < fc < 2n. Note that the notation is well-defined. If we 
choose another reduced expression w — Sj'^ Sj^ ■ ■ ■ sy^^ for w, then 

{«j;«j2 • • ^^^^ 2n| = {/3i,/32, ■ • • ,/32n} ■ 

Furthermore, notice that under the bijection of Gabriel's theorem, the 2n positive 
roots with 1 < fc < 2n, correspond to the dimension vectors of the indecomposable 
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direct summands of AI (compare Figure[T]l. More precisely, for n > 5, 

— {ai : is odd and 1 < i <n] 

U {ai-i + a,; + a^+i : is even and 2 < i < n ~ V\ 

U {a2 + as} U {a„-2 + On-i} 

U {ai_2 + • • • + aj+2 : is odd and 3 < i < n — 3} 

U {a2 + ^3 + ^4 + "s} U {a„_4 + an-3 + ari-2 + Qn-l} 

U {ai-3 + • • • + ai+3 : is even and 4 < i < n — 4} . 

The universal enveloping algebra U{n) of n is the associative C-algebra generated 
hy Ei [1 < i < n) subject to the relations 

E,E,=EjE,, for|i-j|>2, (4) 

EjEj - 2E,EjE, + EjEj = 0, for \i - j\ = 1. (5) 

The last relation is called Serre relation. 

Similarly, the representation theory of the quiver Q' of type An-i is linked with the 
Lie algebra q' = sI„ with Weyl group W' . The Lie algebra q' = sin similarly admits a 
triangular decomposition g' — n'_ f)' ® n'. The Weyl group element associated with 

M' is w' = S1S3S5 • • • S„_2S2S4S6 ■ • • Sn-lSlS3S5 • • • S„_2S2S4S6 ■ • • S„_i G W. 

The universal enveloping algebra U{n') may be viewed as the subalgebra of U{n) 
generated hy Ei {1 < i < n — 1). 

2.4 The cluster algebra attached to the terminal module 

To the terminal CQ-module M from Section|2]Gei6-Leclerc-Schr6er ( ll28l Section 4]) 
attached the subcategory Cj\/ = 7rg^(add(Af)) C nil(A) of the category of nilpotent 
A-modules. Here, add(Af) C mod(C(5) is the subcategory consisting of all modules 
isomorphic to direct summands of direct sums of finitely many copies of M. 

The projective and injective objects in Cm coincide, so Cm is a Frobenius cat- 
egory and the stable category Cm is triangulated according to Happel fSTl Section 
2.6]. Furthermore, GeiB-Leclerc-Schroer ||28l Theorem 11.1] showed that there is an 
equivalence of triangulated categories Cm — between Cm '^^e cluster category 
Cq as defined by Buan-Marsh-Reineke-Reiten-Todorov |i5J to be the orbit category 

(mod(CQ))/T^io[l]. 

With every Cm GeiB-Leclerc-Schroer f28', Section 4] associated a cluster algebra 
A{Cm)', it is constructed as a subalgebra of the graded dual of the universal enveloping 
algebra of the positive part of the corresponding Lie algebra, i.e., A{Cm) ^ [/(n)*^. 
For a definition of and a general introduction to cluster algebras see Fomin-Zelevinsky 
1.2 1 ,1 . The cluster algebra A{Cm) is also called A{w). 

There is an isomorphism between U{n) and an algebra Ai of C-valued functions 
on mod(A). We refer to GeiB-Leclerc-Schroer ["281 for a precise definition of Ai. It 
is generated by functions that map a A-module X to the Euler characteristic of the 
flag variety of X of type i. Prominent elements in A{Cm) are (under the described 
isomorphism) the (5-functions of the rigid A-modules Tj [^.6] with i E Qq and < a < 
6 < 1- For 1 < i < n put 

Ht,,[o,o]' if j is odd; 
1 St^ [1 1] , Hi is even; 
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Figure 1 1 : The initial seed for the case n — 9 



^. ^ 1 ^T,.[o.oi: if i is even; 
1 6t- [1 1] , if i is odd. 

Note that the module [o.ij corresponding to the variable Pi (for 1 < i < n) is a 
projective object in the category Cm, but it is in general not projective in mod(A). 

The initial seed of the cluster algebra A{Cm) for the case n = 9 is shown in Figure 
1 1 The vertices represent the cluster variables in the initial cluster, the arrows describe 
the initial exchange matrix. Just as in Keller's mutation applet ll34l . the blue vertices 
are frozen, the red vertices are mutable. The frozen variables Pi, P2, . . . , Pn may 
be viewed as coefficients in the sense of Fomin-Zelevinsky ll22]| . The cluster algebra 
A{Cm) is of type An, and therefore of finite type. Besides the n frozen variables there 
are n + mutable cluster variables grouped into C„+i = (^^+1^) clusters, 

where C„+i denotes the {n + iy^ Catalan number (see Fomin-Zelevinsky fl^", Section 
12]). The Catalan number C„+i is the number of triangulations of a convex polygon 
with n + 3 sides using only diagonals. 

The 5-functions of Pi, Yi, and Zi for i e Qq are not algebraically independent. For 
example, the equation 

Pi — YiZi ~ Zi^iZiJ^i (6) 

holds for every i G Qq. The equations are due to GeiB-Leclerc-Schroer fSS' Theo- 
rem 18.1] and called determinantal identities. Here and in what follows we use the 
convention Zq = Zn+i — 1. 

Similarly, we can construct a cluster algebra A{Cm') associated with the terminal 
CQ'-module M' from Section|2] The initial seed of A{Cm') is obtained from the initial 
seed of A{Cm) by ignoring the vertices Yn and P„ and all incident arrows. We denote 
the corresponding cluster variables of A{Cm') by Pi, Y^, and Z'^ (for 1 < z < n — 1). 

2.5 The description of cluster variables 

In this subsection we describe the cluster variables explicitly. Note that our desription 
of cluster variables differs from the explicit description of GeiB-Leclerc-Schroer ||28l 
Section 18.2] due to a different choice of orientation of the quiver. Put c; = -^'-^^'+1 
for 1 < j < n. 
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Definition 2.1. For two natural numbers i,j with 1 < i < j < n lei Mij — 

{{Mij)rs).^^j.,s<j *^ 0' - « + 1) X 0' - « + 1) matrix defined by 



0, 



if r = s; 
if s > r or r 
otherwise. 



s + 1: 



Put A; j = CiQ+i • • • Cj • det(Mij), i.e.. A; j is given by the following determinant: 



A„, 



Yi. 


1 


1 


1 


1 


1 


1 


1 




1 


1 


1 


1 


1 




Ci+l 















1 


1 


1 


1 


1 






Ci + 2 


y» + 3 














1 


1 


1 


1 








Ci + 3 






















1 


1 










Cj-2 


















1 




1 












Cj-1 



















1 



Remark 2.2. Note that 







Ci 




Ci 


Ci 


Ci 


Ci+l 


Yi+l 


Ci+l 


Ci+l ■ 


Ci+l 


Ct+1 


Ci+l 





C.i+2 


Yi+2 


Ct+2 ■ 


Ci+2 


Ct+2 


Ci+2 








Ci+3 


Yi+3 ■ 


■ Ci+3 


C%+3 


Ci+3 














■ Y,^2 


Cj-2 


Cj-2 
















Y,^i 





















Y, 



for 1 < i < j < ri. It follows that each A^ j (1 < i, j < n) is actually a polynomial 
inYi [1 < i < n) and [1 < i < n), i.e., A,j e Z[Yfc, : 1 < fc < n] for all 
i < j. Polynomiality follows from GeiB-Leclerc-Schroer ll28l Theorem 3.4], but is also 
follows directly from the formula above once we notice that CiCi+i ■ ■ ■ Cj E l\Zk : 1 < 
A; < n] for all i, j with \ <i < 3 <n. 

Proposition 2.3. For all i, j with I < i < j < n and j — i > 3 the equation 



A,; 



Yj^i.]-1 - Z-j + iPj-2^i.j-3 



holds. 



Proof. Perform a Laplace expansion of the determinant on the last row. The last row 
has only two non-zero entries and it is easy to see that the two occuring summands in 
the Laplace expansion are the two summands in the recursion formula. □ 



< n let A,- 



A,; 



and A 



For 1 < 

k, Zk- I < k < n) such that the recursion formula from Proposition 2.3 also holds 



for j = i + 2, j = i + and j 



Explicitly, we put A 



j.j_3 be the unique elements from 
oposi 
1,A, 



1 



and A, 



0. The next lemma follows easily from Proposition 2.3 
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Figure 12: The base seed for the case n ~% 



Lemma 2.4. For all i , j with 1 < i < j < n the equation 
holds. 



Proof. Fix i. We prove prove Lemma 2.4 by induction on j. The statement is true 
for j = i since YiZi = Pj + If the statement is true for j — 1, then by 



Proposition 2.3 



and the statement is true for j. 

Lemma 2.5. The mutable cluster variables are ^1,^2,^3, 
i < j < n. 



□ 



Zn and Ai j for 1 < 



Proof. Starting with the initial seed (which is shown in Figure 1 1 for the case n = 
9) perform mutations at the odd vertices 1,3,5, ... ,n, consecutively. In each step, 
because of the equation YiZi — Pi + Zi^iZi+i, the cluster variable Yi for odd i with 
1 < z < 71 is replaced by the cluster variable Zi. Therefore, the mutations generate 
a seed whose mutable cluster variables are Zi, Z2, Z3, . . . , Z„. We refer to that seed 
as the base seed. The exchange matrix of the base seed is described by the associated 
quiver. By the rules of quiver mutation the mutable vertices of the base seed form an 
alternating quiver of type An isomorphic to Q. The only other arrows are the following. 
For every i with 1 < i < n there is an arrow between Zi and Pi starting in Pi if i is 
odd and starting in Zi if i is even. The quiver of the base seed for the example n — 9 



is shown in Figure 12 



We now claim that starting from the base seed the cluster variable obtained by 
consecutive mutations ati,i+l,i+2, . . . , j is Ai j for all 1 < i < j < n. The equation 

A,; ' 



Zj+iPj_i Ai j_2 from Lemma 2.4 is the exchange relation. For 



a proof consider the mutation of the quiver of the base seed. Fix i. We assume that 
i is odd. (If i is even, then reverse all arrows in the following argumentation.) We 
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Figure 13: The mutated seed for even j (left) and odd j (right) 

prove the statement by induction on j. The statement is true for i ~ j since mutation 
at i yields {Pi + — Yi — Ai i. It is also true for j = i + 1 because 

Now assume that j > i + 2 and that consecutive mutations ati,i + l,i + 2, . . . , j — 1 
yield cluster variables A; i, A^.i+i, . . . , Ai.j_i. Let us describe the quiver after these 
mutations; let us first concentrate on the subquiver given by all mutable vertices. It is 
easy to see that the subquiver supported on vertices {Zi, Z2, ■ ■ ■ , ^i-i) is the same as 
in the base quiver; similarly, the subquiver supported on vertices {Zj, Zj+i, . . . , Z„) is 
unchanged. The description of the other remaining part depends on the parity of j. If 
j is even, then it consists of the two sequences Zi-i Ai^i — >■ Ai^i+2 A,;,i+4 — > 
• • • — > Ai j_i and Aj j_2 ^ ^i,j-4 Aj_i+3 — >■ A^^i+i and of an oriented tri- 

angle Zj — > Aj j_i — > A, ;j__2 Zj. If j is odd, then it contains of the two sequences 
Zi_i Ai^, Ai_i+2 \,i+4: -> • • • and Aij_i Aij_3 ■ ■ ■ 

Ai^i+3 — Ai_i+i and an oriented triangle Zj — Aij_2 — >■ A^j^i — )■ Zj. 

Now let us consider frozen vertices. Consider a natural number k with i < k < j. 
We are interested in the vertices Zi resp. A^ ; with k<l<j — 1 to which Pk is 
connected. In the base seed the vertex Pk is only connected with Z^. Let us assume 
that k is even. (If k is odd, then reverse all arrows in the following argumentation.) 
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We have an arrow — > Pk in the base seed. The adjacency relations for Pk remain 
unaffected by mutations at i,i + 1 ... ,k — 1. After mutation at k the arrows reverses 
(and Zk is replaced by A^jt) and we get an additional arrow Z^+i — > Pk- Mutation 
at fc + 1 cancels the arrow Pk — > Ai^k whereas the arrow Zk+i — > Pk is replaced by 
an arrow Pk Ai^k+i- Afterwards all adjacency relations for Pk with vertices Zi for 
k < I remain unaffected. 

The adjacency relations for the vertices together with the induction hypothesis and 
the mutation rule for cluster variables imply that {PjAij^i + Zj+iPj^iAi,j^2)/Zj is 
the cluster variable obtained from consecutive mutation at i,i + 1, . . . , j . By Lemma 
2.4 it is equal to Ai j. 

The number of mutable cluster variables of a cluster algebra of finite type is the 
sum of the rank of the cluster algebra and the number of positive roots of the associated 



n{n+l) 



cluster variables Zi, Z2, Z 



3, • ■ 



root system. Since the n + 

^ 1^ i < j 1^ n are all distinct these must be all mutable cluster variables. 



, Zn and Ai j for 

□ 



By Lemma 2.5 the recursion provided by Proposition 2.3 allows to compute itera- 
tively every cluster variable in terms of the Yt and Zi [1 < i < n). 

Example 2.6. Let us look at an example. We put n — Z. The initial cluster contains 
three mutable and three frozen variables. It is (Pi, P2, ^i, ^3)- One can check, 
by hand or by using Keller's mutation applet |34|, that the following figure describes 
the exchange graph of the cluster algebra A{Cm) in the case n — 'i. This particular ex- 
change graph is known as associahedwn or Stashejf polytope K5, see Fomin-Reading 
fl? , Section 3. 1]. The mutable cluster variables are colored red, the frozen cluster vari- 
ables blue. Beside the 3 + 3 initial cluster variables there are 6 further cluster variables, 
namely Zi, Y2, Z^, 



Ai,2 
Ai,3 



Yi Cl 

C2 Y2 

Yi Cl Cl 

C2 Y2 C2 

C3 Y3 



— Y1Y2 — Zs, A23 — 



Y2 C2 
C3 Y3 



— Y2Y3 — Zi, 



YiY2Y3^YiZi-Y3Zs + Z2. 



The cluster variables are grouped into C4 = 14 clusters. 



Remark 2.7. Formulae for cluster variables in A{Cm') can be obtained from these 
formulae by setting y„ = Z„ = P„ = 1. 

Remark 2.8. The exchange relation (j6]l implies that mutation of the base seed at Zi for 
some i E {1,2, . . . ,n} yields the cluster variable Yi. Note that the base seed is acyclic, 
i.e., the corresponding quiver does not contain oriented cycles. Hence, by Berenstein- 
Fomin-Zelevinsky 13, Theorem 1.16] the cluster algebra A{Cm) is equal to its lower 
bound, i.e., the set {Yi, Zi: 1 < i < n} generates A{C]\f). 

Remark 2.9. The cluster variables correspond to 5-functions of indecomposable rigid 
objects in Cm- These objects have been classified by Rohleder ll47l Theorem 7.3]. 
Besides the 3n objects of the form Ti_[a,b] for 1 < i < n and < a < & < 1, these are 
(when viewed as elements in C(l, r)) the objects Mi j 

/.© r(/,)A r(/,)e r'{I,) 

i<T<j i<r<3 i<r<j i<r<j 

r odd r even r odd r oven 
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Figure 14: The exchange graph for n = 3: a Stasheff polyhedron 
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for 1 < j < n where = 1 for all even i and /|^ = for all other direct 

summands X, Y. 

3 The quantized universal enveloping algebra 
3.1 Definition of the quantized enveloping algebra 

Let V be an indeterminate. The quantized universal enveloping algebra Uv{q) is a 
deformation of the ordinary universal enveloping algebra [/(g). To describe this con- 
struction we introduce quantized integers and quantized binomial coefficients. 



Definition 3.1. For a natural number k, denote by [k] — ^ Q (^) the quantum 

integer and by [k] ! = [fc] [fc — 1] • • • [1] the quantized factorial. For two natural numbers 
k and I, define the quantum binomial coefficient by 



Wlk-i 



Remark 3.2. Both [k] and [^'] are actually Laurent polynomials in v. If we specialize 
V — 1, then [k] ~ k, [^] = (^), and [k]l — kl. Some authors such as Kac-Cheung Ii32l 
use a different convention for quantum integers. 

Definition 3.3. The quantized enveloping algebra f/„(0) is the Q(t;)-algebra generated 
by Ei,Fi,Ki, K^^ for i = 1, 2, . . . , n, subject to the following relations 





7^ j) 


(7) 


K,Kr^ = Kr^K, = 1, 


(z = l,2,...,n) 


(8) 




{l<i,J<n) 


(9) 




{l<i,J<n) 


(10) 




{l<hj<n) 


(11) 


E^E, - [2]E,E,E, + EjEf = 0, 




(12) 


FlF^-[2]F,F^F, + F^Fl^Q, 




(13) 


EiEj — EjEi, 


>2, 


(14) 


p.p. _ fr.fr. 


>2, 


(15) 



where Sij is the Kronecker delta function. Note that [2] = v + v ^, so we may write 
equation (pi as EfEj - {v + v-^)E^EjE, + EjE^ = 0. 



Definition 3.4. The subalgebra generated by i?i for i = 1, 2, . . . , n is called the quan- 
tized enveloping algebra Uy{n). 



The only relations in C/^, (n) remain ( 12 1 and ( 14 1. These are called quantized Serre 



relations. The algebra L/t,(n) specializes to U{n) in the limit v = \. 

Remark 3.5. The algebra (g) is a graded algebra. It is graded by the root lattice R 
if we set deg(£'i) = a^, deg(i^i) = — a^, and deg{Ki) = for all 1 < i < n. Note 
that deg(yl) e i?+ for all A e Uy{n). We also use the abbreviation deg(^) = \ A\ for 
A(,U^{n). 
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Remark 3.6. Put a{v) = and a{Ei) — Ei for all i with 1 < i < n. By the 
symmetry of the relations ( [T2| ) and ( p^ in (n) the map a extends to an algebra anti- 
homomorphism a : (n) — > J7„ (n), i.e., a Q-linear map a : Uy (n) — >■ Uy (n) such that 
(t{AB) — a{B)a{A) for all A,Bg J7„(n). By construction cr is an antiautomorphism 
and an involution, i.e., cr^(A) = A for all A € C/t,(n). 

Remark 3.7. In literature the deformation parameter v is sometimes called q. There 
are also different sign conventions for the exponent of the deformation parameter. We 
adopt Lusztig's convention B2]| . It matches Leclerc's usage |39| if we set q = v^^. 

Remark 3.8. The quantized enveloping algebra Uv{q') = C/„(s[„) associated with 
Q' is defined similarly and may be regarded as the subalgebra of Uv{g) = [/„(s[„+i) 
generated by the elements Ei, Fi, Ki, K^^ for 1 < « < n — 1. 

3.2 The subalgebra U^{w) and the Poincare-Birkhoff-Witt basis 

We introduce Lusztig's T-automorphisms. For 1 < i < j put 

(-Kr^F,, if* = j; 

T^{EJ) = I E,E, - v-'E,Ej, if \i - j\ = 1; 

[Ej, if|i-j|>2; 

{-EiKi, if i = j; 

F,F,-vF,F,, if|i-j| = l; 
Fj, if|i-j|>2; 

Lusztig p?, Chapter 37] shows that every Ti can be extended to an Q(7j)-algebra ho- 
momorphism Ti : Uv(g) — > Uv{g). (In Lusztig's book [42J it is called Tl In fact, 
every Tj is an Q(w)-algebra automorphism. The images of the generators of Uy{g) 
under the inverse T^^^ are given by 

(-F,K,, ifz^j; 
T-\E^) = } E,E, - v-^E,E,, if |z - j\ = 1; 

[e,, if|z-j|>2; 

\-Ki^E,, if* = j; 

T-\F,) = <^ FjF, - vF,F„ if \i - j\ = 1; 

[f,, if|z-j|>2; 

Remark 3.9. If 5 e Uy{g) is homogeneous of degree (3, then Ti{g) is homogeneous 
of degree Si{/3). 

Remark 3.10. Furthermore, the Ti satisfy braid relations. For brevity we write T^Tj 
for Ti o Tj for all i,j E Qq- The braid relations are 

T.Tj^TjT,, if|z-j|>2; 
TiTjTi = TjTiTj, if \i - j\ = 1. 
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Definition 3.11. To w = S1S3S5 • • • s„S2S4S6 • • • Sn-isissss • • • s„S2S4S6 • • • Sn-i 
we attach elements in Uv(g). If ji,j2, ■ ■ ■ ,j2n G [1, n] are indices such that for the 
reduced expression from above we have w — Sj^ Sj^ ■ ■ ■ Sj^^ , then we consider the el- 

ements T^.Tj, ■ ■ ■ T,,_, {E,,) for 1 < k < 2n. Since deg{T,,T,, ■ ■ ■ T,,_, {E,,)) = 
Sj^Sj^ ■ ■ ■ Sjf._-^{aj^) = for all fc, we introduce the shorthand notation E(j3k) = 
Tj^Tj^ ■ ■ ■ Tj^_^ {Ej^ ) for all 1 < fc < 2n. Here, £'(/3i) is assumed to be E{l3i) ^ Ej^ . 

Definition 3.12. For i e Qo and a e N put E^"^^ = j^Ef e Uy{n). For a natural 
number k with 1 < fc < 2n and a e N put 

= T,,T,, . ■■T,,_,{EfJ) = ^,E[pr. 

The following theorem is due to Lusztig ll42l Theorem 40.2.1]. It also contains the 
definition of the subalgebra U^{w) which is crucial for our further studies; moreover, 
it enables us to define the Poincare-Birkhoff-Witt basis of U^{w). For an idea of a 
proof different from Lusztig's ll42l see Bergman's diamond lemma L2J. 



Theorem 3.13. The set 

V = [E^'''Hf3,)E^--'>{l32) ■ ■ ■ E^^-"\l32n) : (ai, a2, . . . , a^n) G N^"} 

is linearly independent over Q('y). It forms a Q(?;)-basis of a Q(w)-subalgebra (w) C 
Uy{n). Moreover, U^{w) is well-defined in the sense that it is independent of the 
choice of the reduced expression for w. If we choose another reduced expression w = 
s,-' s,,' • • • for w, then the set of all e''.?^^ -T,- (E^-?^'^) ■ ■ ■ T,, ■ ■ ■ Ty (E^-f^-h 

for all sequences (ai, 02, . . . , a2„) G N^" is also a basis of the same subalgebra 
C/+H C (7,(n). 

Remark 3.14. The basis V is called the Poincare-Birkhoff-Witt basis of J7+(w) asso- 
ciated with the reduced expression. Unlike the canonical basis which we will define 
later the Poincare-Birkhoff-Witt basis V depends on the choice of the reduced expres- 
sion for w. Every choice of a reduced expression for w induces a bijection between 
N^" and a basis for C/+(w). In this sense V is not canonical. The various bijections 
are called Lusztig parametrizations. 



Remark 3.15. Theorem 3.13 particularly implies that i?(/3fe) G Uy{n) for every 1 < 



k < 2n which is not abvious from the definition of the T-automorphisms. 

For any vector a = (ai, 02, ... , a2„) G N^" we introduce the shorthand nota- 
tion E[a] for £:(°i)(^i)£;('^2)(/32) • • • E^''^"'>{l32n)- We also use a different notation for 
E{/3k) with 1 < fc < 2n; namely we put 

Ui = ■ ■ ■ Ti^2{Ei), for odd i with 1 < i < n, 

Vi = T1T3T5 • • • T„T2T4 • • • Ti_2{Ei), for even i with 2 < z < rt — 1, 

Wi — TTiTj,Tc, ■ ■ ■ Ti^2{Ei), for odd i with 1 < i < n, 

Xi — TT1T3T5 ■ ■ ■ TnT2T4 ■ ■ ■ Ti^2{Ei), for even i with 2 < z < n — 1, 

where T = T1T3T5 • • • TnT2T^Te ■ ■ ■ T„_i. In what follows we use the convention 
Ti — id[/^(g) for i ^ Qq. Because of the braid relation TiTj — TjTi for \i~ j\ > 2 and 
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T,{Ej) = Ej, T,{Fj) = Fj, and T,{Kj) = Kj for \i - j| > 2 the formulae simplify to 

Ui = Ei, for odd i s.t. 1 < i < n, 

Vi — T'i_iTj_|_i(£',;), for even i s.t. 2 < i < n ~ 1, 

Wi = Ti^2TiTi+2Ti^iTi+i{Ei), for odd z s.t. 

a:* = Ti_3Ti-iT^+iT^+3Tt-2TiTi+2Ti-iT.i+i{Ei), for even i s.t. 2 < i < n - 1. 

Note that Wi = Tui for all odd i with 1 < i < ?i and Xi = Tw^ for all even i with 
2 < i < n - 1. 

Remark 3.16. The degrees of these variables are in bijection with the dimension vec- 
tors of the indecomposable direct summands of the terminal module T, compare Fig- 
ure|6] To be more precise, let 1 < z < n. If i is odd, then we have E{fii) = Ui and 

E{f3n+i) = wf, if i is even, then we have E{j3i) ~ Vi and E{f3n+i) = Xi. 

Remark 3.17. Similarly, we can associate elements E{f3k) € Uv{n') C C/„(n) for 1 < 
k < 2(n— 1) to the reduced expression si S3 S5 • • • s„-2S2S4Se ■ ■ • s„_i S1S3S5 • • • s„_2 
•S2S4S6 • • • s„_i of the Weyl group element w' e W' . The elements generate an 
algebra C/+(w') C C4(n'), and the set of all ordered products of the is a 

Poincare-Birkhoff-Witt basis of J7+(w') just as above. Elements u'^,w'^ (for odd i with 
1 < i < n — 2) and v^,x^ (for even i with 2 < i < n — 1) in Uy{n') are defined 
analogously. Under the inclusion C/„(n') C Uv{n) they are literally the same as the 
corresponding elements except for 

v'n-l = Tn-2{En-l), 

w'n_2 — Tn-iTn-2Tn-3Tn-liEn-2) , 

= Tn-(,Tn-4Tn-2Tn-5Tn-3Tn-lTn-iTn-2{En-3), 
x'n-1 — Tn-4Tn-2Tn~3Tn-lTn-2{En-l)- 

3.3 The quantum shuffle algebra and Euler numbers 

Rosso 1481 noted that we may embed the quantized enveloping algebra J7„ (n) ^ F 
into the quantum shuffle algebra F. Hence we may view Uy{n) as a subalgebra of 
F. As we will see below F is defined in purely combinatorial terms. As Leclerc 
ll39l , Section 2.5, 2.6] observes, the embedding Ui,{n) ^ is very useful for explicit 
calculations. 

Deflnition 3.18. Let r, s be natural numbers. A permutation tt e Sr+s is called a 
shuffle of type (r, s) if 7r(l) < 7r(2) < • • • < 7r(r) and 7r(r + 1) < 7r(r + 2) < • • • < 
7r(r + s). 

The following definition is due to Leclerc |[39l Section 2.5]. 

Deflnition 3.19. For every sequence (ii, 12, . . . , v) G Qq of elements in Qq of length 
r > define a symbol Z2, . . . , v]. (Especially, we have a symbol w[ ] for the 
empty sequence.) Let F be the Q(w)-vector space generated by all 12, . . . , v] for 
all r > 0. Define the quantum shuffle product on two basis elements by 

W[ii,i2,-..,ir\ *w[lr+l,ir+2,---,is\ = ^ "''^''^ , V(2) , • • • , V(r+s)] , 

TT shuffle 

of type (r,s) 
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where the function e : Sr+s — > Z is defined as 

fc<r<;,7r(fc)<ir(;) 

It is easy to see that the product is associative. We extend the product biHnearly to a 
map F X F F. The algebra {F, *) is called the quantum shuffle algebra. 

Remark 3.20. The shuffle product * on the quantum shuffle algebra F is not com- 
mutative. Hence, is a non-commutative Q(u)-algebra, but it degenerates to the 
classical commutative shuffle algebra when we specialize v ^ 1. Furthermore, the 
quantum shuffle algebra F is graded by the root lattice if we set dcg(w[i]) — a; for all 
i e {l,2,...,n}. 

Lemma 3.21. The map Ei w[i\ extends to an embedding of graded algebras 
Uy (n) ^ F. In other words, C/„ (n) is isomorphic to the subalgebra of F generated by 
all w[i\ for i ^ Qq. 

Proof. See Leclerc ||39l Theorem 4]. □ 

From now on we view C/«(n) as a subalgebra of F. In the rest of the section 
we expand the generators Ui,Vi,Wi,Xi e U^{w) in the shuffle basis. The following 
elements will be important for the description. 

Deflnition 3.22. For integers i,j such that 1 < i < j < n put 
By definition, Xij e Uv{n) C F. 

Example 3.23. Let us give some examples of Xij expanded in the shuffle basis: First 
of all, we have Xi i = Ei = ui = w[l]. Moreover, 

Xi,2 = Ti{E2) = E2E1 - v-^EiE2 = w[2] * w[l] - * w[2] 

^ w[l, 2] + v-'^w[2, 1] - v-'^ (w[2, 1] + v-'^w[l, 2]j = (1 - v-^)w[l, 2] 

is a second example. 

The next lemma shows that we can compute the expansion of Xi j for all pairs 
in the shuffle basis explicitly. 

Lemma 3.24. Let i,j he integers such that I < i < j < n. Then 

X,,, = (1 - v-y-^ ttC* + 1), . . . , nij)] 

TT 

where the sum runs over all permutations tt of + 1, .. . ,j} such that for every 
even number k with i < k < j ~ 1 we have 7r^^(fc) > Tr^^{k + 1) and for every even 
number k with z + 1 < fc < j we have 7r^^(fc) > TT^^{k — 1). 

Proof. By backwards induction on i we see that the Xij (for 1 < i < j < n) satisfy 
the following recursion: 

^ _ {EjX^^j^i - v^^Xi,j^iEj, if j is even; 
''■^ ]Xij-iEj — v^^EjXij-i, ifjisodd. 
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Now fix i. We proceed by induction on j — i. The statement is trivial for j ~ i. 
Suppose thatj > i and that — (1 — w^^)-'^^^* ti;[7r(i),7r(i + l), • • • ,7r(j — 

1)] , where the sum is taken over all permutations of + 1, j — 1} such that for 
every even number k with i < fc < j — 2 we have tt^^ (fc) > tt^^ (fc + 1) and for every 
even number k with i + l<fc<j — Iwe have 7r^^(fc) > n^^{k — 1). 

We consider two cases. First of all, assume that j is even. Let tt be a permuta- 
tion of {i, i + 1, . . . , j — 1} as above. When shuffling the sequence (j) of length 1 
with the sequence (7r(i), 7r(i + 1), . . . , 7r(j — 1)) of length j — i, we get j — i + 1 
permutations of {i, i + 1, . . . , j}. Among these we distinguish two kinds of permuta- 
tions. The permutations tti where j comes after j — 1 satisfy n^^{k) > TTi^{k + 1) 
and Tr^^{k) > n^^^ik — 1) for all even numbers k such that i < k < j — 1 or 
i + I < k < j, respectively. Conversely, every permutation tti of + 1, .. . ,j} sat- 
isfying these conditions is uniquely obtained from shuffling {j) with a such a sequence 
(7r(i),7r(i + 1), . . . ,7r(j — 1)) such that j comes after j — 1. 

We also get permutations tt2 where j occurs before j — 1. Now we see that 

w[j] * w[TT{i), 7r(i + 1), . . . , Tr{j — 1)] 
= ^M^^iii), ■ ■ ■ +v^^^w['^2{i), ■ ■ • ,7r2(j)], 

w[7T{i),TT{i + 1), . . . ,7r(j - 1)] * w[j] 
= t;"^ ^ w[7ri(i),. . . ,7ri(j)] +^ w[7r2(z), . . . ,7r2(j)]. 

It follows by induction hypothesis that 

= w[j] * - «-iX,,j_i * w[j] - (1 - ^ 

The other case where j is odd is proved similarly. □ 

Remark 3.25. The number a{i, j) of permutations of + 1, . . . , j — 1} such that 
for every even number k with i < fc < j — 2 we have 7r^^(fc) > 7r^^(fc + 1) and for 
every even number k with i + l<fc<j — Iwe have 7r^^(fc) > ^^^{k — 1) only 
depends on j — i. The table displays some values of a{i,j). 



j-i 





1 


2 


3 


4 


5 


6 


o(j,j) 


1 


1 


2 


5 


16 


61 


272 



The numbers are called Euler numbers. The sequence of Euler numbers is listed as 
AOOOl 1 1 in Sloane's Encyclopedia of Integer Sequences |50 |. Its exponential generat- 
ing function is sec{a:;) + tan(x), see Stanley |l5l] Proposition 1.61]. 
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Lemma 3.26. The following formulae for the generators of U^{w) are vahd: 
Ui = Ei, for odd i with 1 < i <n; 

Vi = ri_iT~^(_Bj+i), for even i with 2 < i < n — 2; 

Wi = Ti_2T-_\TiT-^\ {Ei+2), for odd i with 3 < i < n - 3; 

Wn = T'„_2(i?„_i); 

X2^T^'nT^\E5); 

= T,_^Tr}^T,_iT^^T,+iT-^^{E,+:i), for even i with 4 < i < n - 4; 

Xn-\ = Tn-4T^]:^Tn-2{En-i); 

Proof. The equation Ui = for odd i follows from definition. Note that by definition 

of Lusztig's T-automorphisms we have Ti+i{Ei) = T~^{Ei^i) for 1 < i < n — 1 
and that Ti-i{Ei) = T~^{Ei-i) for 2 < i < n. The first equation is equivalent to 
TiTij^i{Ei) = -Bj+i, the second one is equivalent to TiTi_i{Ei) = Therefore, 
for even i we have = T,_iT,+, (E,) = Ti_rTr\Ei+^). 
For all further calculations the formula 

TiTi^iTi+i{Ei) = T-_\Ti{Ei+i) = T-^\Ti{Ei^i) 

which holds for 2 < i < n — 1 will be crucial. To verify the formula note that by the 
braid relation we have Ti.iTiTi.iTi+iCiJi) = TiTi_iTiTi+i{Ei) = TiTi_i{Ei+i) = 
Ti{Ei+i). Application of T^~\ gives the first part of the equation, the second part is 
proved analogously. 

Now we compute w-l = T^T^T^iE^) = T3TiT2{Ei) = Ti{E2) = T^^{E^). 
Similarly, Wn = T„_2T„T„_i(£;„) = T„_2(-E„_i). Furthermore, for odd i with 
3<i<n— 2we compute 

Wi = Ti-2TiTi+2Ti-iTi+i{Ei) = Ti-2Ti+2TiTi-iTi+i{Ei) 

= Ti^2Ti+2T^J\Ti{Ei+i) = Ti-2Tj^JiTiTi+2{Ei+i) = Ti-2T^^iTiT^j^^{Ei+2) ■ 

Moreover, we see that X2 = TiT3T5T2TiTiT3{E2) = TiT3T5TiT^^T2{E3) = 
TsnTiT2{Es) = T^T^^T^iEi) = T^^nniEi) = T^^TsT^^E;,), and 

Xn-l = Tn-4Tn-2TnTn-3Tn-lTn-2Tn{En-l) 
= Tn-4,Tn-2TnTn-3T~^Tn-i{En-2) 

= Tn-4Tn-2Tn-3Tn-l{En-2) = T'„_4T„^3T„_2(-B„_l). 

Finally, for even i with 4 < i < n — 3, the equation 

Xi = Tj_3Tj_iTj_|_iTj_|_3Ti_2TjTj_|_2T'i_iTj_|_i(iJi) 

rri rp — 1 rr\ rp rri rp rp rp rp rp rp / TP \ 

— Ji-3-l,_2-' j-2-li-l-'i-2Ji+lJi+3Ji+2JiJi-lJi+ll.-£iij 

rr> rr^— 1 rji rp rji rp rp rp rp—1 rp f rp \ 

= Ti-3T^_\^Ti-iT'i-2Ti+iTi+3Ti+2Ti{Ei+i) 

= Ti-3T^_\'^i-i'^i-2Ti+3Ti ^Tj+i(£'j_|_2) 

= 7i_3Tj_2T'j_iTj ^Tj_2Ti+3Ti+i(£'j_|_2) 

Ti rp—l rp rp—lrp rp—1 / 771 \ 
j-3-'j-2-'i-l-'j Ji+l-'i+2l-£^i+3j- 

holds which is the last equation to be checked. □ 
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Remark 3.27. Lemma 3.26 shows all generators Ui,Vi,Wi, Xi (for appropriate i) of 
U^{w) are of the form Xi>j' (for appropriate i' Hence, the formula of Lemma 
3.24 applies. In each case, V[iiji] is the associated fcQ-module from Figure[T| In other 
words, in each case deg{X.i>j') = ai' + ai'+i + . . . + aj> . 

Remark 3.28. With the same argument we can conclude that for Q' the equations 

v'n-l = Tn-2{En-l) 
w'n-2 = Tn-AT„l.iTn-2{En-l) 
Tn-^iEn-d) 

-5T'n-4-'„_3-tn-2l,^n-lJ 



X'. — Q — Tn-eT^]:i^Tn-4:T^-^\T.n-2{En~ 



hold. Hence, Lemma 3.26 and Remark 3.27 also true for the generators u'j, v[,w[, x[ 
(for appropriate i) of U^{w'). 



3.4 The straightening relations for the generators of f/^ {w) 

The following lemma expands every E{jij)E{l3,i) with 1 < i < j < 2n in the 



Poincare-Birkhoff-Witt basis V. The relations of Lemma 3.29 are called straighten- 
ing relations. Iterative use of the straightening relations from Lemma 3.29 allows us to 
write an arbitrarily ordered monomial in the generators E{(3k) with 1 < k < 2n (and 
hence every element in J7+(w)) as a linear combination of Poincare-Birkhoff-Witt ba- 
sis elements E[a] with a e N'^". 

Lemma 3.29. The generators of C/+(w) satisfy the following relations 







for i 


= 1,3,-- 


• ,n- 


2, 


Vi^lUi = VU^V^^l, 




for i 


= 3,5,.. 


. ,n, 




Wi+2Ui = VUiWi+2 




for i 


= 1,3,.. 


.,n- 


2, 


Wi-2Ui = VUiWi-2 




for i 


= 3,5,.. 


. ,n, 




WiUi — V^^UiWi - 


- V2, 










WiUi = UiWi + {v ' 




for i 


= 3,5,-- 


• ,n- 


2, 


WnUn = V^'^U^Wn 


+ Vn-1, 










Xi+ZUi = VUiXi+^, 




for i 


= 1,3,.. 


. ,n - 


4, 


Xi-sUi = vuiXi^s, 




for i 


= 5,7,.. 


. ,n, 




Xi-lUi = U^Xi^l + 


{v - V^'^)vi+iWi-2, 


for i 


= 3,5,.. 


.,n- 


2, 


Xn—l'U'n — V UnX 


n-1 + Wn-2, 










X2U1 — V^^UiX2 + 


W3, 










Xi+iUi = UiXi+i + 


{V - v'''^)vi-iWi+2, 


for i 


= 3,5,.. 


.,n- 


2, 


Wi+iVi = VViW,+ i, 




for i 


= 2,4,.. 


.,n- 


1, 






for i 


= 2,4,.. 


.,n- 


1, 



26 



for i 


= 2,4,.. 


. ,71 - 3, 


for i 


-4,6,.. 


. ,71 - 1, 


for i 


= 2,4,.. 


. ,71 - 1, 



XiVi ^ ViXi + {v - V ^)wi-iWi+i, 



Xi+iw^ = vWiXi+i, for i = 1,3, . . . ,n - 2, 

Xi-iWi — vwiXi^i, for i = 3, 5, . . . , 11. 

For every i, j with I < i < j < 2n such that E{(3j)E{l3i) is not listed on the left-hand 
side above the commutativity relation E{f3j)E{(3i) — E{j3i)E{l3j) holds. 

Proof. Let i be an integer with 1 < i < ?i — 1. We have 

TiTi+2{Ei+i) = Ti{Ei+iEi^2 — V ^ Ei+2Ei+i) 

= (Ei+iEi — V ^EiEi^i)Ei+2 — V ^ Eij^2{Ei+iEi — v ^EiEi+i) 
= Ei+iEiEi+2 ~ V ^ EiEi^iEi+2 

- v-'E,+2E,+iE, + v-^E,E,+2E,+i. (16) 

Now let i be an odd integer with 1 < i < ti — 2. Then Ui — Ei and Vi+i — 



TiTij^2{Ei+i). By equation ( 16 1 the following relations hold: 



v,+iu, = {E,+^Ej - v-^E,E,+iEi) E,+2 + E,+2 {v-^E,E,+iE, - v~^E,+iEf) , 
u,v,+i = {E,E,+iE, - v-^EfE,+i) E,+2 + E,+2 {v-^EfE,+i - y-^E^E.+iE,) . 

By equation ( [T2| we get Vi+iUi — vUiVi^i = 0. The equation Vi^iUi — vuiVi-i, 
for odd i with 3 < i < n, is proved analogously. Application of T to the last two 
equations yields Xi+iWi — vWiXi+i, for odd integers i with 1 < i < n — 2, and 
Xi-iWi = vWiXi^i, for odd integers i with 3 < i < n. 

Now let i be an even integer with 2 < i < ri — 1. Then Vi = Ti^iTi+i{Ei) and 
Wi+i = Ti-3Ti-iTi+iTi+3TiTi+2{Ei+i) ■ With he same argument as above we have 
TiTi+2iE^+i)E, = vE,T,T,+2{E^+l). Apply the automorphism r,_3T,_ir,+iT,+3 
to the last equation. Using the equation T'i_3ri_iT,;+iT,;+3(£^.i) = Ti^iTij^i{Ei) = Vi 
we get Wi+iVi — vViWi+i. Similarly, the equation Wi^iVi — vviWi^i holds. 

Let i be an integer with 1 < i < ti — 1. We have 

-T,+i{E,+2)F,K, = -v-\E,+2E^+i - v-^E,+iE,+2)F,K, 

= -F,K,{E,+2E,+i - v-^E,+iE,+2) = -F,K,T,+i{E,+2). 

Application of the composition of automorphisms TiTi^2Ti+ATi^^ yields 

TiTi^2Ti+iTij^lTij^'i{Ei^2)Ei = f -E,;TjTj_|_27i+4?i+l?i+3(-£'j+2)- (17) 

Now let i be more specifically an odd integer with 1 < i < ii— 2. The previous equation 

( [TTj l asserts that Wi^2Ui = vUi'Wi+2- The equation Wi_2Ui ~ vUiWi^2, for odd i with 
3 < i < 71, is proved analogously. Now let i be an even integer with 2 < i < ?i — 3. 



From ( 17 1 we see after application of Ti-iTi+iTi+sTi+s that Xi+2Vi — vviXi^2- The 



equation Xi-2Vi — vViXi^2, for even i with 4 < i < n — 1, is proved analogously. 
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Furthermore, there holds: 



= -VF1E1E2K1 + F1E2E1K1 



- EiFi E2K1 + E2 EiFi - 



1 



V — V 

-v(EiE2 - v~^E2Ei)FiKi 

V — V 

-v{EiE2 - v-^E2Ei)FiKi - VE2 



— {E2Ki - v'E2 - E2Kf + E2 



Application of the map TiT^ yields to UiWi — vwiUi — VV2 which is equivalent to 
WiUi = v~^uiWi + V2- The next equation = v^^u^Wn + I'n-i is proved 

analogously. 

Let i be an integer with 2 < i < n — I. Introduce the abbreviation 

S — Ti^iTij^i{Ei) 

= EiEi-iEi+i — V ^Ei-iEiEi+i — V ^ Ei^iEiEi-i + v Ei-iEi^iEi. 

We have KiS = SKi, so —FiKiS is equal to 

{—FiEiEi^iEi^i + V ^Ei^iFiE^Ei+i 

+ v-^E,+iF,E,E,^i - v-^E,^iE,+iF,E,)K, 

= -SFK, + 



= -SFK 



(K, - K-')E,^iE,+i - v-^E,^i{K, - Kr^)E,+i 

v-'E,,+,{K, - K-^)E,^i + v-^E,_,E,+,iK, ~ R-') 
1 



V — V ^ 



{v 



-2 -v-^ -v-^ +v-^)E,^iE,+iKf 



+ {-v^ + 2 - v-^)Ei^iE, 



-SF,K, + {v-^ -v)E,+iE,_i. 



(18) 



Now let i be more specifically an odd integer with 3 < i < n ~ 2. After applica- 
tion of Ti^2TiTi+2 the previous equation (I81 asserts that utWi — wtui + [v^^ — 
v)vi^iVi_i. If i is an even integer with 2 < i < n — 1, then application of the com- 
position Ti_'iT,_iTi+iTi+'iTi_2T{ri+2 to equation yields ViX^ = x^v^ + (w^^ - 

v)Wi+iWi-i. 

Let i be an odd integer with 1 < i < n — 4. Since Ti^iTi+2Ti+i{Ei+^) is a linear 
combination of monomials in £'i+2, i?i+3, and i?i+4 with each factor appearing 

once, we see that 



-'Ti+iTi+2Ti+4:{Ei+z)FiKi — —vFiKiTi+iTi+2Ti+4{E., 



i+3) 



(19) 



Applying TiTi+2Ti+4Ti+eTi+3Ti+5 to (|T9| yields x^+sUi = vuiXi+3. The equation 
Xi-sUi — vUiXi^s, for odd i with 5 < i < n, is proved analogously. 

Consider the three elements T^^{-FiKi), TiT3{E2), and £^3. We introduce the 
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abbreviation X = T^^{-FiKi) = {VF2F1 - FiF2)KiK2. We have 



—1 



ivF2F, - F,F2)E, = VF2 ( E,F, ~ ) - ( E,F, - ) F2 



Ei{vF2Fi- F1F2) 

+ ^;^—T [-yF2{Ki - K^') + {K, - K^')F2] 
Ei{vF2Fi - F1F2) + F2K^\ 



Therefore, XEi = vEiX + VF2K2. Similarly, XE2 = VE2X + vFiKiK^. Further- 
more, XE^ — v^^E'iX. Hence 

X{E2Ei ~ v^^EiE2) 

= {VE2X + vFiKiKl)Ei - [EiX + F2K2)E2 

= v{vEiX + VF2K2) + v'^FiKiEi - Ei{vE2X + vFiKiK^) - F2K2E2 
= v^{E2Ei - v-^EiE2)X + v^iE2F2 - F2E2)K2 + v{F^E^ - E^F^)K^KI. 

hitroduce the abbreviations Y — E2E1 — v^^EiE2 and R — w^(£^2^2 — F2E2)K2 + 

v{FiEi - EiFi)KiKl = :;jz^\v^K^ - - vKfK^ + vK^]. It follows that 

RE3 - v^'^E3R = -VE3. Note that TiT3(£'2) = YE3 - y-^EsY is equal to a 
ti-commutator Hence 

XTiT3{E2) - XiYEs - v-^EsY) 

= (v^YX + R)E3 - y-^Esiv'^Yx + R) 

= v{YE3 - v^^EsY) - RE3 - y-^E^R 

= vTiT3{E2) - VE3. (20) 

Application of TiT3T^T2T4 to equation pO] ) yields to U1X2 = VX2U1 — vwj, which is 
equivalent to 2:2^1 = v~^uiX2 + ifs- The equation Xn-iUn = v~^UnXn-i + ^71-2 is 
proved analogously. 

Now let i be an odd integer such that 3 < i < n — 2. Let us consider the four ele- 
ments T^^\{-FiKi), Ti^iTiTi+2iEi+i), i?i+2, and Now we denote by X the 
element T^-^{—FiKi). Similarly as above, the equations XEi = vEiX + vFi^iKi^i, 
XEi+i — vEi+iX + vFiKiKfj^^, and XEij^2 = v^'^Ei+2X hold. Furthermore, we 
see that XEi^i = {vFi+iFi - FiFi+i)KiK^+iEi_i = v^'^E.^iX. Note that 

1 Ti ri+2 1 ) 

— Ti^i{Ei+iEiEi+2 — V ^EiEi+iEi+2 ~ V ^ Ei+2Ei+iEi + v EiEij^2Ei+i) 
= TiTi+2{Ei+i)Ei^i — V ^ Ei^lTiTi-^-2{Ei+l) . 

With the same argument as above one can prove that 

XTiTi+2iEi+i) = vTiTi+2iEi+i)X - vE^+2- 
From this equation it follows that 

XTi^iTiTi^2{Ei+i) 

= {vT,T,+2{E,+i)X - vE,+2)E,^i - v-^E,^i{vT,T,+2{E,+i)X - vE,+2) 

= (r,T,+2(S,+i)^._i - v-^E,_iT,T,+2{E,+i))X + {v-^ - v)E,+2E,-i. (21) 
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Application of the automorphism Ti^2TiTi+2Ti+4Ti+iTi+^ to equation (21 1 gives 
UiXi+i — Xi+iUi + (tj^-*^ — v)wi+2Vi-i- The equation UiXi^i — Xi^iUi + {v^^ — 
v)'Wi-2Vi+i is proved analogously. 

After multiplying with appropriate T-automorphisms, all others pairs E{Pi) and 
E{/3j) of generators become Q(u)-linear combinations of momomials Ei^E^^ ■ ■ ■ E.i^ 
and Ei'^Ei'^ ■ ■ ■ Ei' ^, respectively, where the two occuring sequences (zi, i2, . . . , ik) 



and 

they commute. 



, , ij,, ) of indices come from two intervals of distance at least two. Hence 

□ 



Remark 3.30. In the straightening relations of Lemma 3.29 for all i, j with 1 < i < 
j < 2n, the coefficient in front of E{f3i)E{(!ij) in the expansion of E{f3j)E{f3i) in the 
Poincare-Birkhoff-Witt basis is v^^"^^\ 

Remark 3.31. Similarly, there are straightening relations for the generators u^, v[, w[, 
x\ (for appropriate z) of U^{w') that enable us to expand every element of U^{w') 
in the Poincare-Birkhoff-Witt basis. Let us describe them. First of all, note that 
v'n-i = T^H«n-i)' = T^i^Wn-i, x'^_^ = T^^Xn-3, and that T^^ leaves all 

generators invariant except for f^_i, w'„_i, x'„_2, and x',^_i. Therefore, the straighten- 
ing relations of {w') are the same as the ones for [/+ (w) except for the straightening 
relations involving x'^^^i- 



Calculations similar to those in Lemma 3.29 show that the straightening relations 
involving x'^^_-^ are commutativity relations except for: 







-1 




/ 


Wn- 


3 




x' 


Wn~ 


1 




x' 




2 


— V W„_2^ri- 


1 

•^n — 




4 





Note that Remark [3.30l is also true in this case. 



^n-3' 



Remark 3.32. The commutation exponent of Remark 3.30 and a weaker (non-explicit) 
form the straightening relations of Lemma [3.29| is given by the Lemma of Levendorkii- 
Soibelman |40, Proposition 5.5.2]. See also Kimura Ii36t Theorem 4.24]. 



3.5 The dual Poincare-Birkhoff-Witt basis 

Kashiwara ||33]| introduced operators E'^ e End{Uy{n)) for 1 < i < n such that the 
following two properties hold: First of all, E[{Ej) — Sij for all Secondly, the 
Leibniz rule E[{xy) = E[{x)y + v'^"'"^^^^ xE[{y) holds for all i and all homogeneous 
elements x, y £ ?7t,(n). Furthermore, Kashiwara 1,3 3 J introduced a non-degenerate 
symmetric bilinear form 

It is characterized by the assumption that the endomorphism E[ of (n) is adjoint to 
the left multiplication with Ei, i.e., {E[{x),y) = {x,Eiy) for all x,y £ Ui,{n) and 
i e {l,2,...,n}. 

The algebra (n) is a Hopf algebra. The E[ may be viewed as elements in the 
graded dual Hopf algbera Uy{n)*g^. We refer to Berenstein-Zelevinsky ||9l Appendix] 
for details. 
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Lusztig B2l Section 1.2] defined a different non-degenerate symmetric bilinear 
form (•, •)^ : Uv{n) x Uv{n) — > Q{v). In this paper we use Kashiwara's form. Both 
forms can be compared, see Leclerc |39 , Section 2.2]. 

According to Lusztig |42, Proposition 38.2.3] the Poincare-Birkhoff-Witt basis is 
orthogonal with respect to Lusztig's bilinear form. The comparison between both forms 
shows that it is also orthogonal with respect to Kashiwara's bilinear form. More pre- 
cisely, for all /3, 7 G A+, we have (see Leclerc [139 , Equation 21] where the author uses 
the variable g"^ intead of v) {E{fi), £'(7)) = for /3 7^ 7, and 

for /3 — X]"=i d'iCii with di E N. Compare also with Kimura ||36l Proposition 4.18]. 

Remark 3.33. Every /3 e A+ fulfills {(3, (3) = 2; every a, with i e Qo fulfills 
{ai,ai) = 2. Hence, if /3 = + a^+i + ■ ■ ■ + e A+, then {E{/3), E{l3)) = 
(1 - v-y~\ 

Deflnition 3.34. The dual Poincare-Birkhoff-Witt basis V* of U^{w) is defined to be 
the basis adjoint to the Poincare-Birkhoff-Witt basis with respect to Kashiwara's form. 
For every natural number k with 1 < A: < 2n we denote by E* {/3k) & V* the dual of 
E{j3k) e V, i.e., the unique scalar multiple of E{l3k) such that iE{l3k), E*{l3k)) = 1. 

Remark 3.35. Assume that k is an integer with 1 < fc < 2n. Let i,j he the integers 
with 1 < i < j < n such that we can write I3k E A+ as I3k = oti + a^+i + . . . + aj. 
By Lemma [3.24| we have 

E* {f3u) - (1 - v-^y-^x,., - + !),■••, <3)] 

7r 

where the sum runs over all permutations it of + such that for every 

even number k with i < fc < — 1 we have 7r~^(fc) > 7r^^(fc + 1) and for every even 
number fc with « + 1 < fc < j we have 7r^^(fc) > 7r^^(fc — 1). 

Definition 3.36. We also introduce a shorthand notation for E*{(3k) with 1 < fc < 2n. 
To reflect similarities with the cluster algebra from Section [Z4| we put 

Ui = u* , for odd i with 1 < i < n, 

Zi = V* , for even i with 2 < i < n — 1 , 

Zi = w* , for odd i with 1 < i < n, 

Hi = X* , for even i with 2 < i < n — 1. 

Remark 3.37. Let 1 < z < n. If i is odd, then we have E* {j3i) ~ yi and E* {(3„+i) = 
Zi; if i is even, then we have E* {(3i) = Zi and E* (/3,i+i) = Ui- 

Remark 3.38. The straightening relations of Lemma [3. 29 now become 

Zi+iUi = vi/iZi^i, for i odd with 1 < i < n — 2, 

Zi^iVi = vijiZi^i, for i odd with 3 < i < n, 



Zi+2yi = VyiZi+2, 



ziyi 



= V ^yizi + (1 



for i odd with 1 < i < n — 2, 
for i odd with 3 < i < n, 



— V 



-2 



)22, 
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Ziyi ^ UiZi + (v - V ^)zi^iZi+i, 

ZnVn = V^'^ynZn + (1 - w"^)z„_l, 

Vi-dVz = vViVi-i, 

yi-iyi = yiyi-i + {v - v^^)zi+iZi^2, 

yn^Wn = V^^ynVn-l + (1 - w"^)^«-2, 

2/22/1 = w~^yiy2 + (1 - w"^)23, 

= yiyi+i + {v - w"^)zi_iZi+2, 

^i+l^i = VZiZij^i^ 
Zi—\Zi — VZiZi — \^ 

yi+2Zi = VZiyi+2, 
yi-2Zi = VZiyi_2, 

yiZi = z^yi + {v- 

yi+iZi = vziyi+i, 
yi-iZi = vziyi-i, 



for i odd with 3 < i < n — 2, 

for i odd with 1 < i < n — A, 
for z odd with 5 < i < n, 
for i odd with 3 < i < n — 2, 

for i odd with 3 < z < n — 2, 

for I even with 2 < i < n — 1, 
for i even with 2 < i < n — 1, 

for i even with 2 < i < n — 3, 
for i even with 4 < i < rt — 1, 
for i even with 2 < i < n — 1, 

for i odd with 1 < i < n — 2, 
for I odd with 3 < i < n. 



Definition 3.39. For every element a G N^" denote by E[a]* e U^{w) the dual of 
i?[a] G T', i.e., the unique scalar multiple of E[a] such that (i?[a], £'[a]*) = 1. 

Consider U^{w)z ^ ©aeN^" ^[v,v~^]E[a]* , the integral form of C/+(w). Fur- 
thermore, put A{w)i — Q $Dz[i;.t)-i] U^{w)z- Here, the action of v in the tensor 
product is given by 1. We call the algebra A{w)i the classical limit of U^{w) or 
the specialization of U^{w) at u = 1. Furthermore, the Z[u* 5 ]-algebra Av{w) = 
0aeN2" Z[w='=2]_E;[a]* is the integral form of the algebra A{w) and 

will be useful in further considerations. 

Remark 3.40. Note that, by the form of the straightening relations for the dual vari- 
ables from above, A{w)i is a commutative algebra. 

Definition 3.41. Define a function b: N^" ^ Z by 6(a) = X^feli ("2') 

a sequence 

a= (ai,a2,...,a2„) S N^". 

Proposition 3.42. For every sequence a = (ai, 02, . . . , a2„) G N^" the equation 

E[a]* = v-^^""^ E* {PiY^ E*(P2T'' ■ ■■E*{l32nT^" is true. 

Proof. Follows from Lusztig's evaluation f4T, Proposition 38.2.3] for of the bilinear 
form at Poincare-Birkhoff-Witt basis elements together with Leclerc's conversion for- 
mula 139] Section 2.2], see Leclerc ^ Section 5.5.3]. □ 



3.6 The dual canonical basis 

In this section we present the dual canonical basis of U^{w). It is the dual of Lusztig's 
canonical basis from Lusztig 1,42. Theorem 14.2.3]. We need some auxiliary notations. 
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The following definitions are special cases of Leclerc's definitions 11391 Section 2.7] 
where g is a general complex semisimple Lie algebra. 

Definition 3.43. For a = (ai, a2, . . . , a2„) € N^" write deg{E[a]*) = Y^l^ auPk € 
Q+ as a N-linear combination in the simple roots, i.e., deg(-E[a]*) = X)fc=i o,kPk = 
S"=i '^i'^i with di £ Z. Put 



1 " 
iV(a) = -(deg(i;[a]*),deg(£;[a]*)) -J^d,. 

1=1 

We call N the norm of the sequence a G N^". We also use the convention 

n ^ n n n 

i=l 2 = 1 2 = 1 2 = 1 

for elements in the root lattice. 

Proposition 3.44. For every natural number fc with 1 <k< 2n we have a {E* {f3k)) = 

Proof. Leclerc ||39l Lemma 7] proves that a homogeneous element f £ F satisfies 
"'(/) = if and only if all coefficients in the expansion of / in the basis of 

shuffles are invariant under a. By Remark 3.35 all coefficients are or 1 in the case of 

E*{(3k). □ 

Definition 3.45. We define a partial order < on the parametrizing set N^" of dual 
Poincare-Birkhoff-Witt basis elements. For every k with 1 < A: < 2ri let e^ e N^" 
be the vector satisfying {e.k)i = 6k.i for all I. For every integer i with 1 < i < n 
let ki,li,mi,ni £ {1, 2, 27i} be the indices for which = Pj.., \zi_i\ — /3;., 
= Prrii, — Pm- (Note that ki and n„ are not defined. We put efe^ = e„^ — 
0.) Put \i = — e;^ " em, + e„.. Now we say that a, b e N^" satisfy a <] b if and 
only ifb-ae0"^iNv,. 



Remark 3.46. The straightening relations of Lemma 3.29 imply the following fact: 

If a e N^" and we expand £;*(/32„)'''"£'*(/32«-i)'''"-' ■■■E*{PxT^ in the dual 
Poincare-Birkhoff-Witt basis, then we get a Q(w)-Hnear combination of i?[b]* with 
b £ 5(a) U {a}. 

Definition 3.47. For a £ N^" put S'(a) = {b e N^" : a < b, a 7^ b}. 

Theorem 3.48. There exist elements -B[a]* £ \J^(vS) parametrized by sequences a £ 
N^" such that the set = {i3[a]* : a G N^"} is a basis of U^{w) and the following 
two properties hold. 

(1) For every a £ N^" we have B[a]* - E[a]* £ 0bg5(a) v-^Z[v-'^]E[h]* . 

(2) For every a £ N^" we have cj{B[a]*) = u^('')S[a]*. 

The elements B[a]* £ C/+(w) are uniquely determined by these two properties. 

Proof. Note that if a < b, flien \E[a]* \ - Efc=i = EHi hPk = \E[h]*\ since 
the straightening relations are relations in a i?-graded algebra. For 7 e i? in the root 
lattice, consider the (finite) set C N^" of all a — (ai)i<i<2n with X]fe=i ^.kPk = 
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7- We extend the partial order < on to a total order <. Let ai < 82 < ... < 
am be the elements of written in increasing order Now we prove by backward 
induction that for every k — m,m ~ 1, ... ,2,1 there exist linearly indpendent -B[aA;], 
B[ak+i], B[a„i] satisfying (1) and (2). 

Put -B[am] = E[a„-,]. It clearly satisfies property (1). Let a„j = (ai, 02, . . . , a2n)- 
Since there are no b G S-^ such that a^ < b, the dual Poincare-Birkhoff-Witt element 
E[am\* cannot be straightened, i.e., all E*{/3k) for with 7^ are u-commutative. 



Therefore, by Remark 3.30|we have 



aiEiamV) = <j{v-''^''^E*{l3irE*{f32r ' ' ' i?*(/32„)"^") 

= v''^'''>v^'^=^'"'^'-^''')E*{/32nT^" ■■■E*{/32T'E*{/3if' 

= yhiT.lli l3k,T.T=i Pk)-T.T=i a-kWM E[am]* 
Here \\Pk\\ denotes the sum of the coefficients of when expanded as a Z-linear 



combination of simple roots as in Definition 3.43 Hence, the variable i?[am] also 
satisfies property (2). 

Now let 1 < fc < m and assume that properties (1) and (2) hold for afc+i, 
afc+2i . . . , am- We expand (j{E[ak\*) in the dual Poincare-Birkhoff-Witt basis. Note 
that by the same argument as above (and ignoring terms of lower order) we see that the 
coefficient of the leading term i?[afe]* is t;^''''^). Thus, we have 

a(i?[a,]*)=«^(''^)£;[afe]*+ ^ fiE[aiY 

k<l<-m 

for some /; e Z[v,v^^]. By induction hypothesis every B[ai]* with / > is a 
Z[w, u^^]-linear combination of -E[aJ]* with I' > I. By solving an upper triangular 
Unear system of equations we see that every -E[a;]* with / > fc is a Z[ti, ti^^]-linear 
combination of -B[aJ]* with I' > I. Hence, we may write 

a(i?[afe]*)=z;^('"=)£;[afc]*+ ^ giB[ai]* 

k<iKm 



for some gi G Z[i;, v We apply the antiinvolution a to the last equation: 

Eiak]* ^v'^^-''^<7{E[akr)+ E v'"^''^^{9i)B[air . 

k<l<m 

Note that N{ak) = N{ai) for all /. Comparing coefficients yields v^^'^^'^a{gi) — —gi. 
It follows that a{v~^'^^''>gi) = -v'^^-^'^gi. Thus, we may write v^'^'^^'^gi = hi - 
a{hi) for some hi G v~^Z[v^^]. Now put 

k<l<m 

It is easy to see that properties (1) and (2) are true for i3[afe]* and that B[ak]* , B[ak+i]* , 
. . . , B[am]* are linearly independent. 

For the uniqueness, suppose that k is some index such that there are variables 
i3[afc]5; and i?[afe]2 fulfilling the two properties of the theorem. Then their differ- 
ence -B[afc]J — i3[afc]2 G ^iyf,y^^Z[v^^]B[ai]* . Application of a and multipli- 
cation with u-^K) afterwards yields B[ak]*i ~ B[ak]*2 ^ 0;^^ wZ[i>]B[a/]*, so 
B[ak]l = B[ak]*2. □ 
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Remark 3.49. It is known that the dual of Lusztig's canonical basis under Kashiwara's 



bilinear form obeys the two properties of Theorem 3.48 compare Leclerc |39, Propo- 
sition 39]. By uniqueness, the set — {i3[a]* : a G N^"} is the dual of Lusztig's 
canonical basis, or the dual canonical basis for short. 

We call E[a]* (for a e N'^") the leading term in the expansion of B[a\* in the 
Poincare-Birkhoff-Witt basis. In what follows we use the convention zq — z^+i = 1. 
Prominent elements in B* are 

Pi = ViZi — v^^ Zi^iZi^i, for i odd with I < i < n, 

Pi = ZiDi — v~^Zi^iZi-^i, for i even with 2 < i < n — 1. 



The first property of Theorem 3.48 is obvious and the second follows easily from a 



calculation using the straightening relations. The variables are w-deformations of the 



(5-functions of the Cm -projective rigid A-modules from Section 2.2 The non-deformed 



(5-function associated with these modules are frozen cluster variables in GeiB-Leclerc- 



Schroer's cluster algebra A{Cm), compare Section 2.4 



Lemma 3.50. For every pair (i, k) of natural numbers such that 1 < i < n and 
1 < k < 2n the elements Pi and E* {(5^) e U^{w) are w-commutative, i.e., there is an 
integer a such that piE* {[3k) = v'^E* {Pk)Pi- 

Proof. First of all, we claim that \yi\) is equal to —1 if i G {1, J^} and equal to 
if 2 < i < n — L For a proof, note that {\zi\, \yi\) = (a2 + ^3, ^i) — — L and 
similarly (|z„|, |y„|) = —1. In the same way we see that {\z2\, I2/2I) — (0^2 + as + 
a4 + asjOfi +012 + as) = 0, and similarly (|z„_i|, |2/„-i|) = 0. Furthermore, we 
have {ai + a^+i + . . . + a^, afc) =0 for alH + 1 < fc < j — 1 from which it easily 
follows that {\zi\, \y^\) = for i G {3, 4, . . . , n - 2}. 

The claim implies that for odd i in the straightening relation for Ziyi the coefficient 
in front of yiZi is ii^d^'l^l?^*!). The same is true for the coefficent in front of ziyi in the 
straightening relation for yiZi. Let i be an odd integer such that 1 < i < n. Note that 

Pi = yiZi - V~^Zi-iZi+i = D'^l^'I'I'^'I^Ziyi - VZi^iZi+i 



it is 



by property (2) of Theorem 3.48 From the straightening relations of Lemma 3.29 : 
clear that pi commutes with every t/j with \ j — > 4 and with every Zj with — > 3. 

If I > 5, then yisPi = yi-syiZi - v^'^yisZi^iz^+i = vyiZ^yt^^ - Zi^iZi+iyi^^ = 
vpiyi-3. Now assume that i > 3. We have yi-2Pi = yi-2yiZi - w"^yi-2Zi-iZj+i = 
v~^yiZiyi_2-v~'^Zi^iz.i+iyi^2 = w"Vi2/i-2- Furthermore, the we see that Zi_2Pi = 
Zi-2yiZi-v-^Zi_2Zi-iZi+i = vyiZ^z^_2- Zi_iZi+iZi^2 = vPiZt^2- The Calculation 

yt-iPi = yi-iyiZi - v^'^y^^iz^^iZi+i 



„(|y.-lMy.|) (^y,^y^_^ + _ «-^)z, + lZ,_2) 



z,. 



= v^\y^--\'\y^\){vy,z,y,^i - z.-i^.+iy,-i) = 

shows that p; also w-commutes with yi-i- It also ii-commutes with Zi_i as the calcu- 
lation shows: z^^lPl = Zi^iyiZi - v''^zf_^z,+i = y,z,Zi^i - v"^ Zi^iz^+iZi^i = 
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PiZi^i. Now assume that i > l.The following equation is true: 



Finally we see that zipi = Zii/iZi — v^^ ZiZi^iZij^i = yi\yi\^^-i\) {y-i\yi\^'^i\) z^y^ — 
vzi^iZi^i)zi = u^l^'I'l^'l^piZi. The u-commutativity relations of pi is elements with 
index j > isxt proved in the same way. 

The case of even i can be handled with similar arguments. □ 



Remark 3.51. 1 . The u-commutativity relations of Lemma 3.50 will be crucial for 
the construction of the initial quantum seed of A{'w)y. Another verification of 
w-commutativity relations for the initial seed is due to Kimura lf36l Section 6]. 

2. Multiplicative properties of (dual) canonical basis elements have also been stud- 
ied by Reineke lljll . 

3. As observed by Leclerc, the u-deformations of the (5-functions of Cif-projective 
rigid A-modules also w-commute with the generators of C/+(w) in the Kronecker 
cases for w of length 4, see the author lf38l Section 4.1]. 

4. A consideration of the leading terms of the two occuring variables in Lemma 
|3.50| is sufficient to determine the integer a. 

Remark 3.52. The techniques in this section work with the same proofs for the case 
U^{'w') as well. We use a similar notation z[ E U^{w') for the elements dual to 
u'j^,v[,w[^x[ E U^{w) (for appropriate indices i). The straightening relations for the 
dual variables can be computed using the same methods. 



4 The quantum cluster algebra structure induced by 
the dual canonical basis 

In this section we are going to prove that the integral form ®agpj2,i Z[w^5]i?[a]* is a 
quantum cluster algebra in the sense of Bereinstein-Zelevinsky ifTol . The correspond- 
ing non-quantized cluster algebra is GeiB-Leclerc-Schroer's ll28ll cluster algebra A{w). 

Natural Quantum cluster algebra structures have only been observed in very few 
cases, see for example Grabowski-Launois |24|, Rupel [49|, and the author |38 |. For a 
study of bases of quantum cluster algebras of type Aj^-* see Ding-Xu |15 |. 

Definition 4.1. For I < i < j < n define E B* to be the dual canonical basis 
element with leading term n.<r<j,r odd Vr Y\,<r<j^ rcvon Vr- 

Remark 4.2. We provide some examples of elements in the dual canonical basis B* 
of the form A^^ with \ < i < j < n. We focus on examples where the interval [i, j] 
is small, i.e., j < i + 2. First of all, we clearly have A^^ — yi for all i. Furthermore, 
an elementary calculation using the straightening relations shows that: A^" 2 — yiy2 — 



36 



V ^Z3 = Wy2yi - VZ3, Al_i ,^ = VnVn-l ~ V ^Z„_2 = WJ/n-l^n - VZn-2, and that 

for 2 < i < n - 2 



A" — 



ViUi+i-v = Vi+iVi - vzi+2Zi-i, if lis odd; 

Vi+iVi - v'''^z,+2Zi~i = ViVi+i - ''^^i-i2j+2, if i is even. 



Recall the convention zq — Zn+i = 1. The formulae simplify to A^^^j^ = UiVi+i — 
Zi^iZi+2 for odd i and A^^^j^ = yi+iUi — Zi+2Zi^i for even i. With the same 
convention we can compute: 

Ai,3 = yiy3y2 - v^'^yiz^zi - V'^y^z^ + v~'^Z2Z4 
= vy2yiy3 - vzsy^ - v^ziz^yi + v'^Z2Zi, 

A„_2,„ = ynyn-2yn-l - V^^ynZn-ZZn - U"^J/„-22:n-2 + W"^Z„-lZ„„3 
= Vyn~iyny7i-2 ~ VZn^2yn~2 " ZnZn-aVn + V^Zn-lZ„-3. 

For odd i such that 3<i<f^ — 4we have: 

\,i+2 = yiyi+2yi+i - w^^yi^j+a^i - f "^yi+22i-i^i+2 + w^^Zi-i^j+i^i+a 
= yi+iyi+2yi - vziZi+^yi - ^2^+22^-12/^+2 + v^Zi-iz^+iz^+a. 

For odd i such that 3<i<n — 4we have: 

Ai,j+2 = yi+iyiyi+2 - V^^ZiZi+SVi ~ Zi+2Zi-iyi+2 + v'^Zi^^Z.+ iZi+s 

= yiyi+2yi+i - vyiZi+^Zi - vyi+2Zi+2Zi-i + w^Zi_iZi+iz^+3. 

Remark 4.3. In what follows we prove recursions for the A^^ with I < i < j < 
n. The formulae turn out to be quantized versions of the formulae for the Aij from 
Section [231 The quantized recursions will be crucial for the verification of the quantum 
cluster algebra struture on U^{w) in the next section. 

To formulate the recursion effectively the following definitions are helpful. First 
of all we introduce the convention A^^^j^ ~ 1 for all i. Furthermore, we give the 
following two definitions. 

Definition 4.4. For I < i,j < n put 



i<S<i i<s<j 
- —> s odd 



Definition 4.5. For all i, j with 1 < i, j < n and j ~ i > 2 define 



^1, ifj-i<3; 
-2, ifj-i>4. 



Lemma 4.6. For all pairs (i, j) of integers such that 1 < i < j < n the following 
equation is true: 



7VK,)-7V(5,,,_i)-7V(|y,|) 



(|yjl'Oij-i)> if j is even; 

if j is odd. 
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Proof. The proposition follows easily from the observation \{si.j,Si^j) = -^{eij + 
o»j, e^j + Oij) ^ {j + + (e,j, Oij). □ 

Lemma 4.7. Let i,jhe integers such that 1 < i < j < n and j > i + 2. The following 
equation holds: 

7V(s,,,) - 7V(s,,,_3)-iV(b,_2|) - 7V(|z,+i|) = 

iilVjl + |yj-2|,Oij_3) + (|yj_i|,eij_4), if j is even; 
\i\yj\ + \yj-2\,e,,j^3) + (|?;j_i|,0ij_4), if j is odd. 

Proof. If j is odd, then the elements yj,yj_i, Zj+i, 2^-2 have degrees Pj,(^n+ji , Pj+i 
and /3„+j_2^ respectively. If j is odd, then the elements yj,yj_i, zj^i, Zj_2 have 
degrees /3„+j , , Pn+j+i and /?j-2, respectively. It is easy to see in Figure|6]that in all 
cases the equation I I + = |zj+i| + |zj_2| holds. With this fact the proposition 

follows just as above from the observation |(sij, s^j) = ^i^-ij + Oij, Cij + Oij) — 
(j - i + 1) + (eij,Ojj). □ 



r^) is n»<r<j,r odd J^r- UtKrKj, rcvcn Therefore, A^j- is a Z[w, u-i]-Unear combina- 



Remark 4.8. By definition, the leading term of the variable A" , (where I < i < j < 

is ni<r<j,r odd Vr Yii- 

tion of terms of the form 

i<r<j i-l<r<j+l i-l<r<j+l i<r<j 

r odd r even r odd t" even 

for some a = (oi, 02, . . . , a„) € {0, 1}" such that oi = 02 = . . . = ai_i = 0, 
Oj+i = flj+i — . . . = an = 0, and ar-+i + a^-i — > for aU r. We denote this 
term by A^_^.[a]. 

We know that Pj+i commutes, up to a power of v, with every A"j [a]. The fol- 
lowing proposition shows that much more is true: The commutation exponent only 
depends on the pair (i, j), but not on a G {0, 1}". 

Proposition 4.9. Let i,j be integers such that l<j<j<n— 1. The variables 
A^^ [a] and Pj+i are w-commutative. More precisely: If j is even, then 

A^_^.[a]pj+i ='i;(l^^+il'"-^-)+(l^^+il'^-^)-(l^'"+il'°-^-i)pj+iA^^^-[a], 
and if j is odd, then 

AJ'_j-[a]p,+i = w-(l''^+il^°'-)+(l"^+il'"'-)-(l"^+il'°'--i)p,+iAJ'^^.[a]. 



Proof. Assume that j be even. By Lemma 3.50 we know that Pj+i commutes, up to a 
power of V, with every A"j [a]. To determine the appropriate power of v, we compare 
the leading terms. The leading term of pj+i is yj+izj^i. By Remark 3.30 we see that 

A^j[a]j3j+i — tj'^jdw+iM^j+il+l^j-il-lwl-l-^jl) . ^aj-i(lw+iMzj|+|zj_2|-|z3-i|) 

. yaj-2{\yj + l\,\zj^i\~\zj-2\) . yaji\zj + l\.\yj\-\zj\) . ^aj-i(|2:34.i|,|2/j_i|-|zj| + |2 

Notice that first of all |?/fc_2|) = |?/fc^4|) = for all k, that secondly 

ilVkl, \yi\) = for \k-l\> 4, that thirdly {\yk\, \zi\) = for |fc - ;| > 3, and that 
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finally yj\ + \zj\ — + \zj^i\ for all k. Furthermore, note that (|zfe+i|, \yk\) = 

(|zfc+i, |zfe|) for all k. Hence, we have 

By a similar argument we can show that for odd numbers j the equation 

□ 

The independence of the commutation exponent on a G {0, 1}" implies the corol- 
lary. 

Corollary 4.10. Let i,j be integers as above. Then the variables A^^ and Pj+i are 
7;-commutative. More precisely: If j is even, then 

A" n-,, — 7,(l» + l^«=».j) + (l^3 + l|'e',3)-(l^3 + l|'°i.3-l)T, . , -, A'" 

and if j is odd, then 

Having established these conventions, definitions and proposistions, we are now 
able to formulate a theorem that provides a recursion for the A^^ and a quantized 
version of the exchange relation. These are the parts (a) and (b) of Theorem |4.11| For 
a proof of the theorem, we proceed by induction. For a functioning induction step we 
include also the v-commutator relations in part (c) and (d). 

Theorem 4.11. Let i, j be integers such that 1 < i, j < n and j — i > 2. 

(a) The dual canonical basis element A"^ can be computed recursively from ele- 
ments ji with j' < j. More precisely, if j is even, then we have: 

If j is odd, the we have: 

(b) Furthermore, the following quantum cluster exchange relation holds: 



_ 'aI^_,Pj + z;i-(lw-il'^'.-^)A^^^_2P,-i2,+i, if j is even; 

^''^"^ \v-'-M-'''-'~^^Alj_^pj + w-i-(l!'^l''=''^-i)A^_^_2Pj-i^i+i, if j is odd. 

(c) If j + 1 < n, then the following w-commutator relation holds. If j is even, then 
If j is odd, then 

y,+iA^^ = vAl^y,+, + v^-(M^-^-^-^) (v - v-')Al^_,p,^,z,^2. 
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(d) If j + 2 < n, then and yj+2 are u-commutative. More precisely, if j is even, 



then Al,y,^ 



'^yj+2^lj, and if j is odd, then -yj+a 



vyj+2 



Ar 



Proof. We proceed by induction on j — i. Using the explicit formulae provided by 
Remark 4.2 it is easy to see that Theorem 4.11 is true for j — i = 2. Now let j — i > 3 



and assume that Theorem 4.11 is true for all smaller values of j — i. We distinguish 
two cases. 

First of all assume that j is even. It follows that 4 < j < n — 1. Put D = 
^1 ^-lyj — v^^-^ j_^pj-2Zj+i. We have to prove that D = A^^, i.e., we have to 



show that D satisfies properties (1) and (2) of Theorem 3.48 First of all, we verify 
property (1). We expand the dual canonical basis elements j-3 according 

to Remark|4i8] We see that 



a: 



a^_l_i+a^_i— a. 



) n y'r-^ n 



i<r<j-3 i-l<T-<j 



n 

-l<r<3 



odd 



i<r<j-l 



where the sum is taken over all the admissible sequences a = (ai,a2, . . . ,a„) € 
{0, 1}" as in Remark 4.8 and /a G except for /o = 1. Here, we have used 

that — (^^°'^) = for all terms in such a sequence. It is clear that A^, 

Ar_i[0]?;j e ©be5(a)?;-'Z[v-ilSfbl* and that A? 



2 y XV^X LIXX l,\^XXiiJ VAlJ^ iXX JLA\^XX LI J \^ X X\^ \^ . XL \^X\^L1,X LXXUL I \ j ]^ 

'jj-iL"jaj vi-'bei,(a) " —L- "^]-S[b]* and that A"^_;^[0]j/j is the dual Poincare 
Birkhoff-Witt basis element from Definition |4.1| that serves as leading term. 
Furthermore, we have 



n 



n vi- 



where the sum is tak en o ver all the admissible sequences a = (ai,a2, . . . ,a„) G 
and ga G v^^Z[v^^] except for go ~ 1. Now we consider 



4.8 



{0, 1}" as in Remark ^ 

w'^'-^' A"j_3Pj_2-Zj+i- Note that the generator zj^i commutes with all occuring terms 



in this expansion. Forpj_2, by Lemma 3.50 the 7;-commutativity relation 



n 



Pj-2 



(l-Oj_4)(|2j-2|,|!/3-4| 



Pj-2 



n 



holds. Hence, in each summand we can transfer Pj-2 to the left of the product. We 
get a factor since (|zj_2|, |yj-4|) = 1 for all j. We concentrate on a single 

summand. Write pj_2 — ^j"-2j/i-2 ^ I'^^-Zj-s^j-i- This decomposition splits the sum 
into two parts. Consider the summand coming from Zj^2yj-2- To write this term in 
the dual PBW basis we have to tranfer Zj_2 to the left of the product of the odd z^. We 



get a factor v"'^-'^ 



Now all the monomials are in the right order The generators 



Zj + l 



and yj-2 do not occur in the expansion of A^^_3 in the dual PBW basis, but z 



i-2 



may. In the summands where Zj_2 occurs, we have increased the exponent from 1 to 
2. So all coefficients in the dual PBW expansion of these summands have the form 



»dV 2 
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Note that Aij < -1 and that (^"'"2'"^) - Oj-s = for «j-3 G {0) !}■ Hence, all 
coefficients are in w^^Z[v~^]. Now consider the summand coming from Zj_3Zj_i. 
The monomials are akeady in the right order. We may have increased the exponent of 
Zj_3 from 1 to 2. It is easy to see that all coefficients are in v^^Z[v^^]. This shows 
that D satisfies property (1). 

To conclude to D = A^^ , we have to verify property (2) of Theorem 4. 1 1 We use 
parts (c) and (d) of the induction hypothesis for the for the pair — 1) to obtain the 
following equation. Note that if j — i < 3, then je^ j_4|) = 0, and if j — « > 4, 



then (|yj_i 



^-4!) = 1, therefore 



-(IW-iUe,.3~4|)(-^-l 



+ 1 



4_ „l-(IW-lMei,j-4|)At' „. ^7.,, 



It is easy to see that Zj+i commutes with]3j_2- Furthermore, it commutes with A^^-^g 
since it commutes with every E*{/3k) in every summand in the dual PBW expansion 

Lemma [ 



of A^j_3 according to Remark 4.8 



3.50 implies 



A" „. ^ _ ,,-(IS/j--2|,Oi,j_3)-(|zj_2|,Oi.j_3) + (|zi-2|, 



-4) 



The assumptions j—i > 3andj < n imply the equations {\yj\,Oi,j^i) = {\yj\,0ij-3) 
1 and (|zj-2|, Oij-a) = 1. The observation {\zj^2\, ei.j-4) — for j — i < 3, and 
(|zj„2|, ei.j-4) = 1 for j — i > 4 yields (|zj_2|, eij_4) = —^ij ^ 1- It follows that 

D = w^(l2^^l'°-^-i)yjA^, 1 - t;-^'..-(lwl+IW-2|,o.,,_3)-(l»-l|.e.,,-4)^^._^^p^._2A^ 



3-3- 



By Lemmas 4.6 and 4.7 the last equation is equivalent to property (2). Thus A = A^^. 
Incidentally, we have verified part (a) for the pair (i, j). 

Now we prove that the new defined A"j satisfies the quantized cluster recursion 
(b) of Theorem 4. 11 [ using the induction hypothesis for part (b): 

..A 



K,jZj = K,j-i{pj + -"Zj-iZj+i) 



= ^.~1P^ 

= Xj-lpj 



'■'^lj^3Pj-2Zj + lZj 



A 



-iPj 



+ v'~^\y'-^\'^'^^-^^Al^^2Pj-iZj+i- 



t,j-3P3-2Zj )Zj + l 

^-i\y.-^ie,..-^)Al^_,p^_2z,)z,+, 



Now we prove that the new defined A^^ satisfies property (c) of Theorem 4.11 
By induction hypothesis we know that part (c) is true for the pair — 1). Note that 
{\yj+i\, \zj+i\) = (|% |, \yj+i\) = -Sj^n-i- The following calculation verifies pai-t (c) 
of the theorem: 

Vj+i^lj = yj+i'^lj-iVj - ^^'•'yj+i^lj^3Pj-2Zj+i 



-v^-^-'A^^^_,p,^2{v 
: «-(lw+il>---)A,.,2/,+i 
+ v-\v-'~v)(^Al^_,z,^, 



-(lw+iMzj+il) . 



-m+i 



+ {V ^ - v)ZjZj+2^ 
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It remains to verify part (d). Note that in each monomial in the dual PBW expansion 
of j^i either the variable yj-i or the variable zj occurs (depending on whether aj^i 
in Remark 4.8 is zero or one). The variable yj+2 commutes with all other terms. Thus, 



we see that A" ^ 



Now assume that j is odd. Put D = yjA"^ j_i — Zj+ipj_2A"j_3. We prove 
that D = A^j . By the same arguments as above D fulfills property (1) of the theorem. 



To conclude to D = A"^ , we have to verify property (2) of Theorem 4.1 11 

hero 



4TT] We use 

parts (c) and (d) of the induction hypothesis for the pair (i, j — 1) to obtain the following 
equation: 



3-3 



-i\yj-2\,ei,j-3)-(\zj-2\,ei,j-3) + {\zj-2\,Oi,j-4) AV n7- , i 



4.11 



Note that (|zj_2|, eij-^a) = 1, and that (|^j-2|j Oi,j_4) = for j ~ i < 3 and 
(|zj_2|,Oij-4) = Ifor j-i > 4. Hence, A^j - (|zj_2|, Ojj_4)(|^j-2|, o.ij_4) = -2 
yielding 

D = v~(\y^\---^-^)Al^^,y, - «-(l^-^l'^---)A^^^_3p,_2^,+i. 

The equation —Aij — {\yj\, j-3) — |, o,;j_4) finishes the proof of the second 

equation of part (a). By Lemmas 4.6 and 4.7 the last equation is equivalent to property 
(2). Hence, D = A^^-. 

Now we prove that the new defined A"^ satisfies property (b) of Theorem 
First of all assume that j < n. We obtain: 

Al^z, = z;-(l*l'^—^)Ar,,_ife- 

^y-i\y.-2le...-s)Al^_,p,_2Z,+,z,.,. 

+ {v-'-^M^^^'^-^->Al^_,z,_, ^;-i-(l^-^l'^'--)A^^_3P,_2Z,_i)z,H.i 

= i;-(l»l'^'--)A^^_iP, + «-i-(l^^l'«---)A^^_2P.-i^.,+i- 

Here we used he fact that {\yj \ , = 1 to adopt the induction hypothesis. For j = 

n wehave Ci.j-i) = 0, but this defect is compensated by the relation Zj_iZj+i 
(due to Zj+i = 1) instead of Zj-iZj+i = Zj+iZj-i. 
Now we prove that the new defined A^^ satisfies property (c) of Theorem 4.11 
By induction hypothesis we know that part (b) is true for the pair — 1). Note 
that (|yj|,eij_3) = (|yj|,eij_i) and that 1 = -A^j - (|2/j-i |, o,,j_4). We also use 
the fact that Zj+i commutes with A!" since it commutes with every factor of every 
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monomial in the PBW expansion of A"j_3. Thus, we see that j/j+i is equal to: 

,,-(l%l>ei,3-i),,. , , A" ,,. 



-(lwl.ei,3-3) + l 



= vA: 



-)+1(z;-«-1)[a^,,_iZ,-i 

_ y^-i\yj-2\,ei,j-3) 



-i\yA 



Part (d) is proved similarly as in the case where j is even. 



Zj+2 



□ 



Remark 4.12. By symmetry there is also a recursion for every A^^ (with j — i > 2) 



in terms of various A", , with i' > i. 



Quantum cluster algebras were introduced by Berenstein-Zelevinsky [lOJ. We 
ready to conclude with our main theorem which establishes a quantum cluster alge- 
bra structure on the Z[i;='= 2 ]-algebra — @^^^,^2^'L[v'^^]E[a\* . 



Theorem 4.13. The Z[?;±2] -algebra Av{w) = Q)^^^p^I.[v^^]E[a\* is a quantum 
cluster algebra of type A„. Every mutable quantum cluster variables is up to a power 
of V an element in the dual canonical basis B* . The following properties hold: 

(a) The quantum cluster variables w^^i for 1 < i < n together with the frozen 
quantum cluster variables are ii^d^^il+l^iMyil+l^iDpj for 1 < i < n form an 
initial cluster of Ay{w) whose _B-matrix is encoded in the quiver from Figure 



(b) The remaining quantum cluster variables are v i '^'''■^ ' 

Note that ^(s^j, s^j) ^ j - i + l + (ei,-,_i, Ojj_i) e Z. 



Alj for 1 < i < j < n. 



Proof. We quantize the proof of Lemma [23] We construct a seed of a quantum clus- 
ter algebra similar to the base seed in Figure ( 12 1. The cluster variables Zi, Pi (for 
1 < z < n) are replaced by the quantum cluster variables Zj, tiidJ'il+l^iMail+lziDp^ 
(for 1 < z < n). Notably, every pair of quantum cluster variables in the base seed forms 
a quantum torus, i.e., it satisfies a u-commutativity relation. (The u-commutativity 
relations among the Zi follow from the straigthening relations; the u-commutativity 
relations between the Pi and the follow from Lemma 3.50 the u-commutativity re- 
lations among the Pi can be checked using the straightening relations.) These relations 
are strict commutativity relations except for the following w-commutativity relations: 



ZiZj 
ZiPj 

PrPj 
PtP] 
PtPj 



: y{\^.\-\y,\)-i\y.\M:\)p..^^^ 



Pj- 



i even, j odd, 
i,j even, 
i,j odd, 
i even, j odd. 
i,j even, 
i,j odd. 
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Now it is easy to see that the B-matrix induced from the quiver in Figure 12 and the 
A-matrix induced from the w-commutativity relations form a compatible pair in the 
sense of Berenstein-Zelevinsky |10, Definition 3.1]. Hence, the base seed is a valid 
initial quantum cluster. 

Now fix an integer i such that 1 < i < n. Beginning with the base we perform 



mutations at vertices i,i + 1, . . . , j, consecutively, as in the proof of Lemma 2.5 We 
prove by induction on j that the new quantum cluster variable X that occurs after the 
sequence of mutations from above is equal to A"^ . The case i = j is trivial. Note that 
part (c) of Theorem |4. 1 1 1 makes also sense for j — i + 1. We distinguish two cases. 
First of all, assume that j is even. By Berenstein-Zelevinsky fTOl Proposition 4.9] we 
have 

X = M' + M" 

where definition of M' and M" involves u-commutativity relations among the quan- 
tum cluster variables in the previous seed. To describe the variable M' we compute 

A:"j_j^PjZ~^ = u^^l^jl'°'-'-i^z~^pjA"^_j^. Therefore, the summand M' is given by 
the following equation: 

= ^; i + + ^ (e. - 1 ) A^^^.^ ^Pj- ^ 

Furthermore, to describe M" we obtain: 

/\V „■ -, 7 ■ , — „-(l^jM^i + l|)-(l^3M^3-l|) + (l^3MW-l|)-(Nj-l|.l%-l|) 

. y{^i,j--2,\yj-l\ + \Zj-l\-\Zj\) . y{Oi,j-Z-\yj-l\-\Zj-l\ + \^j\) 

Therefore, the summand M' is given by the following equation: 

. yi~h(\yjl\yj-i\) . yh z^^^ . y-k 



A comparison with the formula in part (c) of Theorem 4. 11 shows that X = A^^ which 
completes the induction step. 

The case with odd j is treated similarly. □ 

Remark 4.14. Similarly, by adjusting the bilinear form we can equip the algebra 
U^{w') attached to Q' with the structure of a quantum cluster algebra. 

Remark 4.15. Note that dcg(A,j = dim(Mjj) = Sjj for all 1 < i < j < n. 



Thus, the object Mij from Remark 2.9 is the indecomposable rigid object in A{Cm) 
corresponding to the cluster variable A^ j . The corresponding quantum cluster variable 
is the dual canonical basis element A^^ scaled by a factor vi^^''-'''''--^\ By fSF, Lemma 
3.12] the exponent can be interpreted as |(sjj-, Si j) = |dim(End(AIi j)). The same 
relation is true for the other (mutable and frozen) quantum cluster variables. 
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